tarjan
关注
分享
扫一扫
threeh20
暑假有半个月整个人像死了一样，所以更加明白生命的可贵
展开
-
2017 ACM-ICPC 亚洲区（乌鲁木齐赛区）网络赛 F island
给出一个有向图，问至少加上多少条边，可以使该图变成一个强联通图用tarjan算法缩点后，在所有点里面的出度和入度里面取最大。F #include #include #include #include #include using namespace std; #define N 33333 #define M 111111 in原创 2017-09-19 21:24:58 · 348 阅读 · 0 评论 -
poj 1236 Network of Schools （tarjan）
http://poj.org/problem?id=1236 题意为给一个有向图第一个问题是至少选择多少个点组成一个集合，然后把这个集合看成一个整体，从这个整体能够走到其他所有的点（除了这个整体）第二个问题是添加多少边可成为完全连通图 tarjan缩点完成后，将每一个强连通分量看成一个点，然后处理这些“点”的出入度。即可。 #include<iostre...原创 2018-08-17 15:24:38 · 129 阅读 · 0 评论