2024年10月28日
2021 icpc 上海
摘要： H题 Life is a Game 题解 重构树 第一次听说 就是最小生成树但是每次加上一个虚拟的点 点的权重是两点相连的边权 然后从边权越大的点在更上面 所以如果我可以到达一个点我就一定可以到达他下面的所有点并且获得下面所有点的权重（经验） 怎么判断我从一个点出发能不能到达呢 我先预处理从每一个点 阅读全文
posted @ 2024-10-28 13:27 niiiiiiiii 阅读(34) 评论(0) 推荐(0)