2018年7月28日
洛谷P2419 [USACO08JAN]牛大赛Cow Contest
摘要： 对于一个能够确定名次的点，可以注意到，对于该点，入度和出度的数量加起来等于N-1（这样还是不够准确的确切的说是，能够到达这个点的数量和这个点能够到达的数量的和 floyd不仅可以求两个点之间的最短路径，还能求两个点彼此是否能够相互到达最后对于一个可以确定名次的点，能够到达的所有的点 加上 能够到达该 阅读全文
posted @ 2018-07-28 15:34 YuWenjue 阅读(187) 评论(0) 推荐(0) 编辑