强连通分量
Vectorxj
这个作者很懒,什么都没留下…
展开
-
POJ 2186
tarjan判断强连通分量 缩点强连通分量请膜拜大神 http://blog.csdn.net/xinghongduo/article/details/6195337 http://blog.csdn.net/xinghongduo/article/details/6196292#include<cstdio> #include<cstdlib> #include<iostream> #incl原创 2016-03-29 20:49:11 · 508 阅读 · 0 评论 -
BZOJ 1179 [Tarjan][spfa]
1179: [Apio2009]Atm Description Input第一行包含两个整数N、M。N表示路口的个数,M表示道路条数。接下来M行,每行两个整数,这两个整数都在1到N之间,第i+1行的两个整数表示第i条道路的起点和终点的路口编号。接下来N行,每行一个整数,按顺序表示每个路口处的ATM机中的钱数。接下来一行包含两个整数S、P,S表示市中心的编号,也就是出发的路口。P表示酒吧数目。原创 2016-05-24 18:29:24 · 558 阅读 · 0 评论