摘要： /**State: POJ3660 Accepted 208K 32MS C++ 960B *题目大意：* 有n只奶牛，有n个连续的实力，如果u的实力大于v的实力，就能打赢它，* 然后给定m种关系，求最后能确定其排名的奶牛个数。*解题思路：* 一开始用dij的最长路去求，发现有一种典型的DAG求不了，而传递闭包可以* 快速求解。其实dij可行，但是麻烦。没有floyd那么简洁优美啊。用floyd，求* 出每个点能到达的点。如果有一个点，排名在它之前的和排名在它之后的点之* ... 阅读全文