02 2025 档案

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

点击右上角即可分享
微信分享提示