Charlesss

ACM_连通图

ACM_RMQ(2) ACM_二分(5) ACM_二分图(8) ACM_前缀和(1) ACM_动态规划(18) ACM_干货(6) ACM_并查集(3) ACM_拓扑排序(2) ACM_搜索(24) ACM_最短路(14) ACM_树(1) ACM_树状数组(2) ACM_生成树(8) ACM_线段树(3) ACM_覆盖问题(2) CodeForces(131) 未归档(172) 第九届蓝桥杯(2) 算法(3) 补题补题补题(55) 题解(3)

归档

标签

去牛客网

/ 注册

全部文章 / ACM_连通图（共2篇）

HDU 2767 Proving Equivalences(强连通+缩点)

题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=2767 题意是给了n个点m条有向边，问最少再加多少条边可以使整个图变为强连通图。思路不是很难，先让强连通分量缩为一个点，然后得到一个新图，要让图变为强连通图，那么就...

2019-02-24

0 437

POJ 1236 Network of Schools(tarjan缩点)

题目链接：http://poj.org/problem?id=1236 题意是有n个学校，每个学校之间都一个单向的网络，现在要给这些学校传送软件，一个学校得到这个软件可以传送给另一个学校，第一个问题是至少要分配给多少个学校才能使得所有学校都能得到软件，第二个问题是至少要再加多少...

2019-02-16

0 354