强连通分量
SDUTyangkun
这个作者很懒,什么都没留下…
展开
-
poj 3352Road Construction(无向强连通分量 tarjan)
Road ConstructionTime Limit: 2000MS Memory Limit: 65536KTotal Submissions: 11492 Accepted: 5738DescriptionIt's almost summer time, and that means that it's almost原创 2017-01-13 14:55:34 · 319 阅读 · 0 评论 -
Countries in War poj 3114 (有向图的双连通分量+缩点+最短路flyod)
Countries in WarTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 3794 Accepted: 1096DescriptionIn the year 2050, after different attempts of the UN to原创 2017-01-14 09:20:50 · 464 阅读 · 0 评论 -
Network poj 3694(tarjan 求割边 + lca(朴素的))
NetworkTime Limit: 5000MS Memory Limit: 65536KTotal Submissions: 9462 Accepted: 3517DescriptionA network administrator manages a large network. The network consis原创 2017-01-14 16:53:52 · 376 阅读 · 0 评论 -
Instantaneous Transference poj3592(【强连通分量】【最长路】)
Instantaneous TransferenceTime Limit: 5000MS Memory Limit: 65536KTotal Submissions: 6577 Accepted: 1489DescriptionIt was long ago when we played the game Red Aler原创 2017-01-14 17:00:06 · 418 阅读 · 0 评论 -
Popular Cows poj 2186(强连通分量+缩点 )
Popular CowsTime Limit: 2000MS Memory Limit: 65536KTotal Submissions: 32103 Accepted: 13094DescriptionEvery cow's dream is to become the most popular cow in the h原创 2017-01-13 10:09:20 · 357 阅读 · 0 评论