18duangduang

题解

未归档(23) 计算几何(1)

/ 注册

全部文章 / 题解（共1篇）

Codeforces Round #628 (Div. 2) 来自专栏

C.Ehab and Path-etic MEXs 题意：给定一n个结点的树，请将0-n-2标在n-1条边上，定义MEX(u,v)为u到v路径没有出现数字的最小值,求一个最优的标号方案满足MEX(u,v)和为最小(n<=1e5).分析：取一个度数最大的点，将该点所有的边以0开始依次标号，可以证...

xor 二分图最独立集最小环

2020-03-15

1 778