1 2 3 4

随笔分类 -  [kuangbin带你飞模板] 模板题 连通图

我练习用的
Network
摘要：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 阅读(165) 评论(0) 推荐(0)
Network of Schools poj 1236
摘要：持续更新中。。。。 Network of Schools http://poj.org/problem?id=1236 给你一个有向图，有环的 1.有个超级源点s，s最少连几个点时，可以从s走到图上任意一点 2.最少添加几条边可以把图变成一个强连通分量 ans1 缩点之后,入度为0 的点的个数 an 阅读全文
posted @ 2020-12-02 15:03 Lesning 阅读(68) 评论(0) 推荐(0)