会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
WSR的安全屋
若不飞翔,梦想就会破灭。
博客园
首页
新随笔
联系
订阅
管理
2019年11月29日
【Luogu P1265】公路修建
摘要: "Luogu P1265" 本来一开始我用的Kruskal……但是由于double类型8字节,所以MLE了。 很容易发现这是一道最小生成树的题目。 值得注意的是题目中给的第二个限制,只存在唯一情况即这个环为等边多边形。 但是如果是等边多边形那么这个限制给了和没给完全没区别…… 所以这就是一道最小生成
阅读全文
posted @ 2019-11-29 14:04 Nanjo
阅读(109)
评论(0)
推荐(0)
编辑
公告