摘要：
典型的有向图K笔画的问题 最后答案就是n+1 1+k 1笔画有一点入度比出度少1 k笔画则统计入度比出度少的点中所有少的总和 cpp include using namespace std; int n,a,b,ans; int flag[1005],fa[1005],out[1005],in[10 阅读全文
摘要：
这题主要还是分类讨论欧拉回路 首先对于导线一端没有东西的新建一个节点 由于原图不一定连通所以需要用到并查集判断有多少个连通块 将一条导线连接的两个焊点连接 然后先对于只有一个连通块考虑 1.如果一个焊点是孤立点 它对于导线无影响跳过 2.如果一个焊点度数大于2 它必须被烧熔 3.对于每两对奇点 它们 阅读全文