摘要:
题目链接 题解: 每一个子连通图,对它进行黑白染色,然后取两种染色中的最小值,然后最后汇总。 #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)

浙公网安备 33010602011771号