摘要：
嘛,输入有点恶心.... 考虑输入完后.... 直接就是割点裸题了.... #include<iostream> #include<cstdio> #include<algorithm> #include<cstring> #define MAXN 10005 using namespace std 阅读全文
posted @ 2020-02-18 22:01
After_rain
阅读(141)
评论(0)
推荐(0)
摘要：
嘛,首先把图缩点一下之后就很好搞了 考虑一下,什么情况下可以使得加边最少,并且s可以把所有点遍历到? 很显然,对于一个入度不为0的点,一定有前继节点.... 于是乎,我们只要找到不满足有前继节点的节点就好了 详细的过程看代码... #include<bits/stdc++.h> #define MA 阅读全文
posted @ 2020-02-18 21:53
After_rain
阅读(272)
评论(0)
推荐(0)
摘要：
嘛,考虑,图的大小以及强连通分量的性质, 可以轻易推出本题做法 #include<bits/stdc++.h> #define MAXN 500005 using namespace std; int n,m,tot,tot2,dx,tx,maxl; int s,p,ed; int h[MAXN], 阅读全文
posted @ 2020-02-18 21:51
After_rain
阅读(146)
评论(0)
推荐(0)
浙公网安备 33010602011771号