题意:求最短路 权为差的立方及存在负权思路: spfa_dfs 判负权 + spfa_bfs 求最短路 TLE spfa 直接判负环 无负环存在输出最小值
IP属地:内蒙古
题意:求最短路 权为差的立方及存在负权思路: spfa_dfs 判负权 + spfa_bfs 求最短路 TLE spfa 直接判负环 无负环存在输出最小值
题意:币种兑换寻找是否有正环 计算公式 (money - Cost) * Rate 思路:spfa_dfs 判正环
题意: 给定牛a能打败牛b 求能确定几只牛的排名 思路: floyd 传递闭包 当一只牛能被打败与能打败牛的总数和为牛的总数减一或没有与其他牛未确定关系时牛的排名可确定
第一道差分约束题意:熊孩纸系列…………A认为B不会比他多c颗糖及candies[B] <= candies[A] + C与d[v] <= d[u] + e.cost 类似
A Good Contest CodeForces 简单题 判断大于2400 并且num1 < num2 B - Economy Game CodeForces 暴力枚举 H...