Hunter_HunterL的博客

星际旅行 所有边都是双向边，建完图后每个点的度数都是偶数 去掉两条边，剩下的边一定可以组成欧拉回路 1>去掉两条有公共顶点的边 2>去掉两个字自环 3>去掉1个自环+一条边（不是自环） 注意检查边是否连通，不是点是否连通 #include #include #include #define maxn 100005 #define LL long long u

最大范围大概需要50步 f[i] 到达i需要的最小步数 初始f[1]=0,step从0开始一步一步加，每次循环所有状态，如果这个状态已经合法，就用这个状态+（step-f[i]）的步数去更新其他状态，f[i]还可以更新到f[i-1] #include #include #include #define maxn 1000500 using namespace std; int f[maxn]