2020年6月24日
HDU6311 Cover【欧拉路径 | 回路】
摘要： HDU6311 Cover 题意： 给出$N$个点的简单无向图，不一定联通，现在要用最少的路径去覆盖所有边，并且每条边只被覆盖一次，问最少路径覆盖数和各条路径 \(N\le 10^5\) 题解： 对于每个连通块分别处理 考虑每个联通块，必然是用最少的欧拉路径去覆盖，首先考虑连通块里没有奇数度数的点的 阅读全文
posted @ 2020-06-24 21:10 _kiko 阅读(143) 评论(0) 推荐(0) 编辑