忐忑翅膀

文章
7
资源
0
加入时间
2年10月17天

0915 星际旅行 砍树 超级树

星际旅行所有边都是双向边,建完图后每个点的度数都是偶数去掉两条边,剩下的边一定可以组成欧拉回路1>去掉两条有公共顶点的边2>去掉两个字自环3>去掉1个自环+一条边(不是自环)注意检查边是否连通,不是点是否连通#include<iostream>#include<cstdio>#include...