2018年9月26日
2017 USP Try-outs 题解
摘要： 2017 USP Try outs 题解 A 维护每个点，点权能取到的最小值。然后我们开始dfs，我们用当前所在的节点，更新他的邻居，点权能取到的最小值。 B 权值和为$n(n+1)/2$,如果权值和为奇数，肯定不行。如果为偶数，我们需要选一些数字凑出$n(n+1)/4$,从大到小扫一遍，能拿就拿。 阅读全文
posted @ 2018-09-26 02:47 RUSH_D_CAT 阅读(407) 评论(0) 推荐(0) 编辑