摘要: 1325C 题意: n个节点,n-1条边,每条边上有一个数字,0~n-2,求一个编号顺序,使得所有u到v的编号种的mex最小 思路: 两个点u,v之间的mex的贡献肯定有u和v相连的两条边,可以优先把叶子节点全部选成最小,然后任意两个叶子节点之间的mex都只会<=2,中间的路径(不选择根节点)的me 阅读全文
posted @ 2021-10-09 22:41 指引盗寇入太行 阅读(67) 评论(0) 推荐(0) 编辑
摘要: 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 阅读全文
posted @ 2021-10-09 17:14 指引盗寇入太行 阅读(114) 评论(0) 推荐(1) 编辑