生成树
文章平均质量分 83
Loi_Mapleleaf
这个作者很懒,什么都没留下…
展开
-
<最小生成树模板·kruskal> 村村通、繁忙的都市
kruskal 板子题原创 2017-10-20 09:40:12 · 325 阅读 · 0 评论 -
<考试题> bzoj 1821 部落划分 (二分、最小生成树)
*PS:竟然CCCCCE了(눈‸눈)go to the problemDescription聪聪研究发现,荒岛野人总是过着群居的生活,但是,并不是整个荒岛上的所有野人都属于同一个部落,野人们总是拉帮结派形成属于自己的部落,不同的部落之间则经常发生争斗。只是,这一切都成为谜团了——聪聪根本就不知道部落究竟是如何分布的。 不过好消息是,聪聪得到了一份荒岛的地图。地图上标注了N个野人居住的地点(可以看作是原创 2017-10-23 14:41:53 · 357 阅读 · 0 评论