2025年8月26日
C. Ehab and Path-etic MEXs
摘要： https://codeforces.com/contest/1325/problem/C 题意：给定一棵树，现在可以为每个边赋予一个不重复的[0, n-2]的数，并且要求所有的路径中，MEX的最大值最小。 思路：构造问题，找到节点度数大于2的点，然后为三条边赋值0，1，2即可。如果节点度数均为2， 阅读全文
posted @ 2025-08-26 10:15 _Yxc 阅读(3) 评论(0) 推荐(0)