摘要: poj 2186tarjan缩点板子题缩完点之后是有向无环图,要想其他点都能到达,那么它的出度为0,不然随意连就会出现环,如果出度为0的点的个数不是1,肯定就凉了。 #include<iostream> #include<cstdio> #include<queue> #include<algori 阅读全文
posted @ 2019-01-31 16:14 WeiAR 阅读(122) 评论(0) 推荐(0) 编辑