摘要：
总共有n个节点，m条路径，要求其中m 2条路径走两遍，剩下2条路径仅走一遍，问不同的路径总数有多少，如果仅走一遍的两条边不同则将这两条路径视为不同。 可以把每条边都拆成两条重边，每条边的度数都是偶数了，那么就相当于从图中删去两条边且剩下的图中存在欧拉路经 欧拉路经存在的话就是图连通且每个点的度数都是 阅读全文
摘要：
"传送门" 一遍dfs，如果某个子树的未划分的个数大于等于$b$，那么就把他们单独划为一个省，该点作为省会 最后把所有剩下的和$1$划到一个省就好了 阅读全文