2019年11月29日
【Luogu P1265】公路修建
摘要： "Luogu P1265" 本来一开始我用的Kruskal……但是由于double类型8字节，所以MLE了。 很容易发现这是一道最小生成树的题目。 值得注意的是题目中给的第二个限制，只存在唯一情况即这个环为等边多边形。 但是如果是等边多边形那么这个限制给了和没给完全没区别…… 所以这就是一道最小生成 阅读全文
posted @ 2019-11-29 14:04 Nanjo 阅读(109) 评论(0) 推荐(0) 编辑