2018年5月22日
[APIO2008]免费道路
摘要： https://zybuluo.com/ysner/note/1157202 题面 [戳我][1] 解析 先找出必须要的鹅卵石路。（可以通过先连上所有水泥路再看是否需要连鹅卵石路） 于是下一次，先连上必须要的鹅卵石路，再随便找水泥路连上。 因为每连一条路，都是把两个并查集连起来，没有优劣之分。 据说 阅读全文
posted @ 2018-05-22 21:47 小蒟蒻ysn 阅读(218) 评论(0) 推荐(0) 编辑