欧拉回路的使用&&http://acm.hdu.edu.cn/showproblem.php?pid=3018
程序员文章站
2022-04-21 11:37:33
...
欧拉回路的应用&&http://acm.hdu.edu.cn/showproblem.php?pid=3018
题意:给你一个图,问你最少几笔能画完该图,其中孤立的点除外
#include#include #include #include #define N 100005 #include #include using namespace std; int Father[N]; vector a;//记录根节点,其长度为连通分支的个数 int in[N]; int num[N];//每个连通分支奇度顶点的个数。 bool Hash[N]; int n,m; void init() { memset(num,0,sizeof(num)); for(int i=1;i
相关文章
相关视频
上一篇: python获取目录下所有文件的方法
下一篇: 居中布局列举