加载中...

2025年2月28日
2.28—..C
摘要： ..C 限时每日一题day6。好久没有复习树的重心了，导致很显然的思路没有想出来。 官解中的两个思路都想到了个大概，但最后都没得到进展，还是有待提高思维的qwq... 解法1：注意到每一步合并必然是度数为1的结点向其邻点合并，否则整个图中 权值非0 的联通块会多于一个，显然最终不能合并到一起。（这一 阅读全文
posted @ 2025-02-28 11:03 jxs123 阅读(14) 评论(0) 推荐(0)