2020年6月29日
P1536 村村通（洛谷）并查集
摘要： 隔壁的dgdger带我看了看老师的LCA教程，我因为学习数学太累了（就是懒），去水了一下，感觉很简单的样子，于是我也来写（水）个博客吧。 题目描述 某市调查城镇交通状况，得到现有城镇道路统计表。表中列出了每条道路直接连通的城镇。市政府 "村村通工程" 的目标是使全市任何两个城镇间都可以实现交通（但不 阅读全文
posted @ 2020-06-29 10:41 lichangjian 阅读(234) 评论(0) 推荐(0) 编辑