摘要:
题目链接:https://icpcarchive.ecs.baylor.edu/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=1888 求最大边权与最小边权差值最小的生成树的权值。 阅读全文
摘要:
题目链接:http://poj.org/problem?id=1679 判断最小生成树是否唯一。 先求出最小生成树权值ans,用vector记录用的边。 依次不用vector里记录的边求生成树,若权值等于ans,说明不唯一。 阅读全文
摘要:
题目链接:http://poj.org/problem?id=2492 参考食物链。http://www.cnblogs.com/yijiull/p/6527465.html 阅读全文
摘要:
题目链接:http://poj.org/problem?id=2912 和食物链那题差不多,稍微复杂一点。 枚举裁判,然后其他人判断是否冲突。 阅读全文
摘要:
题目链接:http://poj.org/problem?id=1062 再一次被题意坑了,这次还是中文题。。。。。。 看的题解。 地位差距超过一定限制的两个人之间不会进行任何形式的直接接触,包括交易。他是一个外来人,所以可以不受这些限制。但是如果他和某个地位较低的人进行了交易,地位较高的的人不会再和 阅读全文
摘要:
题目链接:http://poj.org/problem?id=3169 很好的讲解:http://www.cppblog.com/menjitianya/archive/2015/11/19/212292.html 我是看他的讲解学会的。 阅读全文
摘要:
题目链接:http://poj.org/problem?id=2240 floyd: 也可用bellman-ford判"正环"。 或者spfa。 阅读全文
摘要:
题目链接:http://poj.org/problem?id=3660 floyd。 阅读全文
摘要:
题目链接:http://poj.org/problem?id=1502 dijkstra。 阅读全文
摘要:
题目链接:http://poj.org/problem?id=3259 用bellman-ford判负环。 阅读全文