随笔分类 -  强连通分量

strongly connected components
[题解] poj 2762 Going from u to v or from v to u? (tarjan强连通分量)
摘要：传送门 http://poj.org/problem?id=2762 Going from u to v or from v to u? | Time Limit: 2000MS | | Memory Limit: 65536K | | Total Submissions: 18189 | | Ac 阅读全文
posted @ 2017-08-21 11:35 lstttt 阅读(221) 评论(0) 推荐(0)
[题解] uva 247 Calling Circles (floyd判联通/tarjan强连通分量)
摘要：传送门 https://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=183 247 Calling Circles Time limit: 3.000 seconds 阅读全文
posted @ 2017-08-17 11:08 lstttt 阅读(161) 评论(0) 推荐(0)
[题解] poj 1904 King's Quest (tarjan强连通分量)
摘要：传送门 http://poj.org/problem?id=1904 King's Quest | Time Limit: 15000MS | | Memory Limit: 65536K | | Total Submissions: 9328 | | Accepted: 3441 | | Case 阅读全文
posted @ 2017-08-12 16:46 lstttt 阅读(118) 评论(0) 推荐(0)
[题解] uva 10510 cactus (tarjan强连通分量)
摘要：传送门 https://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=1451 10510 Cactus Time limit: 3.000 seconds | | "R 阅读全文
posted @ 2017-08-11 21:41 lstttt 阅读(127) 评论(0) 推荐(0)
[题解] poj 3592 Instantaneous Transference (tarjan强连通分量 + SPFA最长路径)
摘要：传送门 http://poj.org/problem?id=3592 Instantaneous Transference | Time Limit: 5000MS | | Memory Limit: 65536K | | Total Submissions: 6863 | | Accepted: 阅读全文
posted @ 2017-08-11 14:49 lstttt 阅读(182) 评论(0) 推荐(0)