![](https://img-blog.csdnimg.cn/20201014180756930.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
考试
Hunter_HunterL
这个作者很懒,什么都没留下…
展开
-
0915 星际旅行 砍树 超级树
星际旅行所有边都是双向边,建完图后每个点的度数都是偶数去掉两条边,剩下的边一定可以组成欧拉回路1>去掉两条有公共顶点的边2>去掉两个字自环3>去掉1个自环+一条边(不是自环)注意检查边是否连通,不是点是否连通#include#include#include#define maxn 100005#define LL long long u原创 2017-09-15 21:18:30 · 294 阅读 · 0 评论 -
666
最大范围大概需要50步f[i] 到达i需要的最小步数初始f[1]=0,step从0开始一步一步加,每次循环所有状态,如果这个状态已经合法,就用这个状态+(step-f[i])的步数去更新其他状态,f[i]还可以更新到f[i-1]#include#include#include#define maxn 1000500using namespace std;int f[maxn]原创 2017-10-07 06:15:12 · 876 阅读 · 0 评论