摘要： 时间:2016-04-03 22:41:13 星期日 题目编号:[2016-04-03][POJ][3660][Cow Contest] 题目大意:给出n头牛m场比赛的结果,问能否确定每头牛的能力等级 分析: 如果牛的能力等级确定,那么一定知道这头和其他n-1头牛的关系, 题目变成了,求整个图的闭包之后,度数为n-1的节点的数目 用floyd_warshall算法,求出整个图的传递闭包(每两... 阅读全文

摘要： 时间:2016-04-03 20:22:04 星期日 题目编号:[2016-04-03][POJ][3259][Wormholes] 题目大意:某农场有n个节点,m条边(双向)和w个虫洞(单向),(走虫洞可以回到过去的时间),问能否和过去的自己相遇 分析: 题目意思就是给定一个带负权的图,问是否存在负圈, spfa_bfs spfa_dfs bellman_ford #inclu... 阅读全文