2025年2月7日
day4
摘要： 简单图论与构造 A 考虑把权值为 2 的点看作给权值为 1 的点加一， 所以整个问题被拆成了两个部分：构造树和给节点加一 事实上，在第一部分时我们将树构造的尽量平衡是有好处，这个结论在第二个步骤中会得到证明 构造: Process DFS(father,ch,u,size): if size==0 阅读全文
posted @ 2025-02-07 08:15 chx#XCPC 阅读(90) 评论(0) 推荐(0)