只有注册用户登录后才能阅读该文。 阅读全文
posted @ 2019-09-15 21:07 xukl21 阅读(16) 评论(0) 推荐(0) 编辑
摘要: 题面:https://www.cnblogs.com/Juve/articles/11523567.html 影子: 暴力方法:枚举每一对点暴力统计最小权 优化:考虑并查集,枚举每个点,如果没有被访问过,那么尝试把这两个点加到一个集合里 维护每一个点作为最小权时的树上路径的两个端点,合并时维护即可 阅读全文
posted @ 2019-09-15 18:35 xukl21 阅读(250) 评论(0) 推荐(0) 编辑
该文被密码保护。 阅读全文
posted @ 2019-09-15 17:41 xukl21 阅读(2) 评论(0) 推荐(0) 编辑