2021年11月27日
lgP4727 [HNOI2009]图的同构计数
摘要： #include<bits/stdc++.h> #define MAXN 65 typedef long long ll; using namespace std; int n,m; int mod; int jc[MAXN],inv[MAXN],ans,inv2[MAXN]; int gcd(in 阅读全文
posted @ 2021-11-27 19:48 After_rain 阅读(38) 评论(0) 推荐(0)
lgP3731 [HAOI2017]新型城市化
摘要： 题意：有多少条，一定被包含在最大匹配里面 sol. 60分，断掉每一条边，看是否任然满流，若不满流，则必须出现在最大匹配里面 考虑满分做法 直接如果一条边，在残余网络的一个强连通分量里面，是可以不选的 就做完了 #include<bits/stdc++.h> #define MAXN 10005 # 阅读全文
posted @ 2021-11-27 19:47 After_rain 阅读(26) 评论(0) 推荐(0)