强连通
_zidaoziyan
这个作者很懒,什么都没留下…
展开
-
codeforces244C. Checkposts
强连通分量模板题/* * Tarjan 算法 * 复杂度O(m+n); */ #include <map> #include <set> #include <stack> #include <queue> #include <cmath> #include <ctime> #include <vector> #include <cstdio> #include <cctype> #include原创 2015-08-02 15:25:08 · 432 阅读 · 0 评论 -
hdu3072Intelligence System(强连通缩点+贪心)
Intelligence System Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Problem Description After a day, ALPCs finally complete their ultimate intelligence s原创 2015-12-23 10:32:31 · 493 阅读 · 0 评论 -
poj3114Countries in War(强连通缩点+最短路)
Countries in War Time Limit: 1000MS Memory Limit: 65536K Description In the year 2050, after different attempts of the UN to maintain peace in the world, the th原创 2015-12-23 10:36:19 · 514 阅读 · 0 评论