poj2762 Going from u to v or from v to u? （tarjan求有向图强联通分量/缩点）
摘要：
本来准备回去了，想想看了一晚上，还是过一个模板题吧==这题比赛时候其实就有思路了，就是将强连通分量缩点成一个DAG，然后判断是否成一条链，会个tarjan就是裸题啊==不说了图论实在太弱，tarjan竟然刚学，放个模板明天继续学图论= 1 #include 2 #include 3 #include... 阅读全文
posted @ 2015-03-31 01:36 xiao_xin 阅读(130) 评论(0) 推荐(0) 编辑
