摘要: 就是细节多一些,思路都非常常规. Code: 阅读全文
posted @ 2019-09-23 19:58 EM-LGH 阅读(124) 评论(0) 推荐(0) 编辑
摘要: Code: 阅读全文
posted @ 2019-09-23 18:14 EM-LGH 阅读(119) 评论(0) 推荐(0) 编辑
摘要: 现在感觉还是挺好想的. Code: 阅读全文
posted @ 2019-09-23 16:17 EM-LGH 阅读(180) 评论(0) 推荐(0) 编辑
摘要: Code: 阅读全文
posted @ 2019-09-23 10:24 EM-LGH 阅读(131) 评论(0) 推荐(0) 编辑
摘要: 发现对于任意一条边,起决定性作用的是节点编号更大的点. 于是,对于每一条边,按照节点编号较大值作为边权,按照最小生成树的方式插入即可. 最后用线段树维护 dfs 序做一个区间查询即可. Code: 阅读全文
posted @ 2019-09-23 10:18 EM-LGH 阅读(193) 评论(0) 推荐(0) 编辑