图论
Fiveneves
这个作者很懒,什么都没留下…
展开
-
Codeforces Round #529 (Div. 3) D. Circular Dance
D. Circular Dance题目链接-D. Circular Dance题目大意现在有一个长度为n的排列,已知每一个数后面的两个数(顺序未知),还原这个排列解题思路dfsdfsdfs因为我们不知道一个数后面两个数的顺序,所以我们可以用vector建两个无向边,即把每个点后面两个点之间连一条无向边,并用结构体记录一下该点后面两个点我们可以从111开始dfs,记得dfs还原环...原创 2020-04-21 02:34:47 · 148 阅读 · 0 评论 -
Codeforces Round #628 (Div. 2) C. Ehab and Path-etic MEXs
C. Ehab and Path-etic MEXs题目链接-C. Ehab and Path-etic MEXsNoteThe tree from the second sample:题目大意给一颗树,有 n 个顶点,给这个树的边分别编号为 0 (n−2),问怎样编使得对于树上任意两点 u,v 的最大 mex(u,v) 值最小。mex(u,v) 表示由 u 到 v 点的简单路径的...原创 2020-03-15 16:15:19 · 181 阅读 · 0 评论