摘要:
https://vjudge.net/contest/411012#problem/B 这sb题真的就nm离谱 割点板子题,就是建图比较sb,具体看代码吧 #include <iostream> #include <vector> #include <cstring> #include <cstdi 阅读全文
摘要:
持续更新中。。。。 Network of Schools http://poj.org/problem?id=1236 给你一个有向图,有环的 1.有个超级源点s,s最少连几个点时,可以从s走到图上任意一点 2.最少添加几条边可以把图变成一个强连通分量 ans1 缩点之后,入度为0 的点的个数 an 阅读全文