图论
文章平均质量分 76
ALPS233
这个作者很懒,什么都没留下…
展开
-
[poj 1201]Intervals 差分约束
题目:http://poj.org/problem?id=1201Intervals Time Limit: 2000MS Memory Limit: 65536K Total Submissions: 24502 Accepted: 9317 DescriptionYou are given n closed, integer intervals [ai, bi] and n integ原创 2016-05-30 20:36:07 · 3590 阅读 · 0 评论 -
【poj 2983】Is the Information Reliable? 差分约束
题目:http://poj.org/problem?id=2983Is the Information Reliable? Time Limit: 3000MS Memory Limit: 131072K Total Submissions: 12535 Accepted: 3943 DescriptionThe galaxy war between the Empire Draco an原创 2016-05-30 21:33:06 · 3528 阅读 · 1 评论 -
【poj 3159】Candies 差分约束+spfa(stack)
题目:http://poj.org/problem?id=3159CandiesTime Limit: 1500MS Memory Limit: 131072K Total Submissions: 28008 Accepted: 7728 DescriptionDuring the kindergarten days, flymouse was the monitor of his cla原创 2016-05-31 10:33:51 · 863 阅读 · 0 评论 -
【poj 3164】Command Network 最小树形图
题目:http://poj.org/problem?id=3164Command NetworkTime Limit: 1000MS Memory Limit: 131072K Total Submissions: 16037 Accepted: 4623 DescriptionAfter a long lasting war on words, a war on arms finally原创 2016-06-01 15:17:16 · 1231 阅读 · 0 评论 -
[hdu 2586](LCA Tarjan算法)
算法参考:http://cache.baiducontent.com/c?m=9f65cb4a8c8507ed4fece763105392230e54f73c6f888b442282c45f93130a1c187bb8e7737f0704a5932b2152f4174bea863570330620b390df883d87fdcd763bcd7a742613913717c46ed8dc3653d654原创 2016-07-16 16:49:49 · 914 阅读 · 0 评论