18duangduang

题解

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

/ 注册

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

Educational Codeforces Round 84 (Rated for Div. 2) 来自专栏

D - Infinite Path 题意：给定n个点,a数组，b数组.a[i]表示点 i - > 点a[i] 有一条有向边,b[i]表示边的颜色.定义：p^1=[ a[1],a[2],a[3]...a[n] ],p^2=[ a[a[1]],a[a[2]],....,a[a[n]] ],p^k ...

差分数组 dp 最小环

2020-03-25

0 666

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