随笔分类 -  强连通分量

hdu 3072 Intelligence System(Tarjan 求连通块间最小值)
摘要：Intelligence System Font: Times New Roman | Verdana | Georgia Font Size: ← → Problem Description After a day, ALPCs finally complete their ultimate in 阅读全文

posted @ 2017-10-15 22:16 Yxter 阅读(224) 评论(0) 推荐(0)

HDU 4635 Strongly connected （Tarjan+一点数学分析）
摘要：Strongly connected Font: Times New Roman | Verdana | Georgia Font Size: ← → Problem Description Give a simple directed graph with N nodes and M edges. 阅读全文

posted @ 2017-10-14 19:53 Yxter 阅读(233) 评论(0) 推荐(0)

HDU 2767 Proving Equivalences （Tarjan）
摘要：Proving Equivalences Font: Times New Roman | Verdana | Georgia Font Size: ← → Problem Description Consider the following exercise, found in a generic 阅读全文

posted @ 2017-10-14 16:54 Yxter 阅读(259) 评论(0) 推荐(0)

导航