摘要: 题目链接 题解: 每一个子连通图,对它进行黑白染色,然后取两种染色中的最小值,然后最后汇总。 #include <bits/stdc++.h> # define LL long long using namespace std; const int maxn=10000+10; const int 阅读全文
posted @ 2020-02-05 17:34 feibilun 阅读(129) 评论(0) 推荐(0)
摘要: 题目链接 题解: 方法1: 走一遍dfs/bfs得到u->v的路径。每一个m,保证走过得边>=此最小值。再走一遍m,看路径的最小值是否是提供的。 #include <bits/stdc++.h> # define LL long long using namespace std; int n; in 阅读全文
posted @ 2020-02-05 15:03 feibilun 阅读(350) 评论(0) 推荐(0)