posted @ 2016-01-03 19:30 ziliuziliu 阅读(270) 评论(0) 推荐(0) 编辑
摘要:
orz CYZ。。。。我们考虑模仿kruskal的建造过程:将边排序,考虑到这样一个性质:在一个建到一半的最小生成树中,两点直接连的边的距离一定严格大于它们在最小生成树上的路径边权最大值(反之就不能连最小生成树的那条边),因此我们只要用一个并查集体现kruskal的过程,再维护每个子树的size,然... 阅读全文
posted @ 2016-01-03 19:30 ziliuziliu 阅读(270) 评论(0) 推荐(0) 编辑
posted @ 2016-01-03 16:03 ziliuziliu 阅读(208) 评论(1) 推荐(0) 编辑
posted @ 2016-01-03 15:19 ziliuziliu 阅读(267) 评论(0) 推荐(0) 编辑
posted @ 2016-01-03 11:48 ziliuziliu 阅读(131) 评论(0) 推荐(0) 编辑
posted @ 2016-01-03 11:45 ziliuziliu 阅读(143) 评论(0) 推荐(0) 编辑
posted @ 2016-01-03 10:58 ziliuziliu 阅读(301) 评论(0) 推荐(0) 编辑