会员
周边
众包
新闻
博问
闪存
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
未来が好き!
博客园
首页
新随笔
联系
管理
订阅
2016年10月5日
Codeforces Round #375 (Div. 2) F. st-Spanning Tree
摘要: 传送门分析:构造题。可以这么想:先把s,t两个点去掉,把剩下的点先并查集合并。这样会出现N+2个集合:s, t, N个剩余集合。那么N个集合中先把只能与s或t中一个相连的连起来,如果这样已经超出了要求,那么就不能构造。剩余的既能和s又能和t相连的集合就按照不超过ds,dt这两个要求...
阅读全文
posted @ 2016-10-05 10:09 未来が好き!
阅读(130)
评论(0)
推荐(0)
编辑