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