会员
周边
新闻
博问
闪存
赞助商
YouClaw
所有博客
当前博客
我的博客
我的园子
账号设置
会员中心
简洁模式
...
退出登录
注册
登录
LI_dox
博客园
首页
新随笔
联系
订阅
管理
随笔分类 -
算法技巧——数据结构 并查集
USACO 2016 US Open Contest Gold T2: Closing the Farm
摘要:题目大意 FJ和他的奶牛们正在计划离开小镇做一次长的旅行,同时FJ想临时地关掉他的农场以节省一些金钱。 这个农场一共有被用M条双向道路连接的N个谷仓(1<=N,M<=200000)。为了关闭整个农场,FJ 计划每一次关闭掉一个谷仓。当一个谷仓被关闭了,所有的连接到这个谷仓的道路都会被关闭,而且再也不
阅读全文
posted @
2019-07-20 20:16
LI_dox
阅读(241)
评论(0)
推荐(0)
公告