摘要：
题意：有N个奶牛， M个比较，a b标名a能够击败b，问最终能够确定排名的奶牛个数为多少个 思路：从排序的角度来讲我们肯定会先想到拓扑排序，但是拓扑排序只能知道是否排序唯一，不能够得到确定排序的个数 所以换一个思路如果 一个点与其他所有点之间都有关系那么这个点就能够确定排名这就涉及到传递闭包的操作， 阅读全文
posted @ 2019-08-02 15:34
Tianwell
阅读(137)
评论(0)
推荐(0)
摘要：
题意：给定一个下三角矩阵，询问从1开始到其他点的最短路径中，最长的那个是多少。 输入：N编号个数，然后对应 邻接矩阵的权值 思路：根据题意就是直接使用 dijkstra,因为是单源最短路且没有负权。然后把得到的dist 去循环一次找到最大的值即可 对于图的存储，由于编号数比较小，而且又是矩阵，所以直 阅读全文
posted @ 2019-08-02 12:31
Tianwell
阅读(141)
评论(0)
推荐(0)
摘要：
题意：给F个农场(样例)，在第一行输入N,M,W(编号范围，路径数，虫洞数)在2~M+1 行给出从a到b的双向路径，cost为w ； 在M+2~M+n-1 给出从a到b 减时的-w问从原点出发,能否经过某些路径使得时间回到出发之前（存在负环路）思路：从题意可知，这就是求图中是否有负环回路问题那么我们 阅读全文
posted @ 2019-08-02 11:21
Tianwell
阅读(239)
评论(0)
推荐(0)
浙公网安备 33010602011771号