摘要：
之前在POJ做过另外一道类似货币判断负环的问题，感觉那个更有挑战性也更富有变化些 这道题因为是有多组输入，为了避免一直初始化清空之前运算时用过的变量，同时也为了利用SPFA方式（从代码实现的间接性和容易成程度，应该原始的BellmanFord而非优化后的SPFA算法更合适)尝试利用类进行管理 #in 阅读全文
摘要：
Floyd这个算法写起来真的快乐和精妙 一开始下意识的就选择利用DFS的拓扑排序去解决，但是这样发现实现起来非常复杂，找数据的时候看到了有人提floyd，瞬间这道题就简单了。 正序逆序一遍，一个可以确定rank的奶牛必定保证正序（可以打败的人数）逆序（会被打败的人数）和为n-1 #include < 阅读全文
摘要：
一道水题就这么不幸贡献了两发WA，原因在于没有审题啊。关于输出要求，人家明确说了第一个到其他的距离 题目信息量略大（低情商：废话过多），很简单的最短路，因为没有仔细读题错误理解成了所有节点对最短路径的最大值。采取了floyd算法，不过时间复杂度很小，并无大问题。 此外，初始化，以及对于输入数据读取都 阅读全文