摘要:
1325C 题意: n个节点,n-1条边,每条边上有一个数字,0~n-2,求一个编号顺序,使得所有u到v的编号种的mex最小 思路: 两个点u,v之间的mex的贡献肯定有u和v相连的两条边,可以优先把叶子节点全部选成最小,然后任意两个叶子节点之间的mex都只会<=2,中间的路径(不选择根节点)的me 阅读全文
摘要:
A A 题意: 找到一对l到r使得l累加到r的和为n 题解 #include <bits/stdc++.h> #define eb emplace_back #define divUp(a,b) (a+b-1)/b #define mkp(x,y) make_pair(x,y) #define al 阅读全文