2018年8月4日
【做题】CF196E. Opening Portals 排除无用边&最小生成树
摘要： 题意：给出一个有$n$个结点，$m$条边的连通无向图，边有边权，等于经过这条边所需的时间。有$k$个点设有传送门。一开始，所有传送门关闭。你从$1$号点出发，每当你到达一个有传送门的点，那个传送门就会永久开启。你可以从一个开启的传送门花费$0$时间到达另一个开启的传送门。求开启所有传送门所需的最小时 阅读全文
posted @ 2018-08-04 08:47 莫名其妙的aaa 阅读(350) 评论(0) 推荐(0) 编辑