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