2020年4月14日
[动态规划][换根] Codeforces 1292C Xenon's Attack on the Gangs
摘要： 题目大意 现在有一棵 $n (2\leq n \leq 3000)$ 个结点的树，每条边分配了一个 $[0,2]$ 的整数权值 $w$ ， 所有分配的整数都是不同的，并且每个整数都能分配给某条边。 定义： $S_{path(s,t)}=mex_{(u,v)\in path(s,t)} w(u,v)$ 阅读全文
posted @ 2020-04-14 01:21 AE酱 阅读(112) 评论(0) 推荐(0) 编辑