| | | | |

2019年10月27日

摘要：题目地址基本思路：权值线段树+线段树合并+并查集. 类似题目：雨天的尾巴阅读全文

posted @ 2019-10-27 15:33 Object_S 阅读(117) 评论(0) 推荐(0)

摘要：题目地址注意点： MAXN可开到1e7. 阅读全文

posted @ 2019-10-27 11:00 Object_S 阅读(136) 评论(0) 推荐(0)

摘要：题目地址基本思路：题目要求树直径的必经边，那么首先应当获取一条直径. 获取直径后从直径上的两个端点分别遍历一次直径，每次遍历直径时从直径上的每个点分别dfs一次并不经过直径上的点，如果深度可以被替换则说明非必经边. 阅读全文

posted @ 2019-10-27 09:02 Object_S 阅读(295) 评论(0) 推荐(0)