2019年12月19日
退役前的做题记录
摘要： 2019.12.17 2019.12.18 codechef STICNOT 问题等价于给每条边和每个点分配一个权值，使得点权$\geq$相邻边权 考虑将边权从大到小插入，插入第一条边的时候，我们也就确定了其两端的点的点权的最小值。接下来放第二条边的时候，肯定将其放在与第一条边有公共点的位置是最优的 阅读全文
posted @ 2019-12-19 00:55 EncodeTalker 阅读(327) 评论(0) 推荐(0) 编辑