强连通分量
文章平均质量分 82
提交WA的_请自己跑下看看输出有没问题
这个作者很懒,什么都没留下…
展开
-
POJ 2186 Popular Cows
强连通分量原创 2011-01-16 20:41:00 · 385 阅读 · 0 评论 -
POJ 2553 The Bottom of A Graph
强连通分量的应用,要看清题意原创 2011-01-17 10:09:00 · 428 阅读 · 0 评论 -
POJ 1236 Network of Schools
缩点后求出入度原创 2011-01-17 09:22:00 · 417 阅读 · 0 评论 -
POJ 1904 King's Quest
有意思的强连通分量,运用到了强连通分量极大的性质,膜拜大牛!原创 2011-01-17 16:33:00 · 562 阅读 · 0 评论 -
POJ 3592 Instantaneous Transference
强连通分量+最长路,好题原创 2011-01-19 16:40:00 · 1044 阅读 · 0 评论 -
POJ 2762 Going from u to v or v to u?
强连通分量缩点+求最长链判断是否为弱连通分量原创 2011-02-12 16:55:00 · 572 阅读 · 0 评论