会员
周边
众包
新闻
博问
闪存
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
cly_none
confused
博客园
首页
联系
订阅
管理
2018年8月4日
【做题】CF196E. Opening Portals 排除无用边&最小生成树
摘要: 题意:给出一个有$n$个结点,$m$条边的连通无向图,边有边权,等于经过这条边所需的时间。有$k$个点设有传送门。一开始,所有传送门关闭。你从$1$号点出发,每当你到达一个有传送门的点,那个传送门就会永久开启。你可以从一个开启的传送门花费$0$时间到达另一个开启的传送门。求开启所有传送门所需的最小时
阅读全文
posted @ 2018-08-04 08:47 莫名其妙的aaa
阅读(352)
评论(0)
推荐(0)
编辑
公告