会员
周边
捐助
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
Menhera
退役oier,现役acmer,是只小猫咪
博客园
首页
新随笔
联系
订阅
管理
2018年8月20日
Codeforces1023E Down or Right 【贪心】
摘要: 题目分析: 从起点开始询问终点连通性,优先右走。从终点开始询问起点连通性,优先上走。 代码:
阅读全文
posted @ 2018-08-20 20:16 menhera
阅读(211)
评论(0)
推荐(0)
编辑
Codeforces1023F Mobile Phone Network 【并查集】【最小生成树】
摘要: 题目大意: 给一些没安排权值的边和安排了权值的边,没被安排的边全要被选入最小生成树,问你最大能把它们的权值和安排成多少。题目分析:假设建好了树,那么树边与剩下的每一条边都能构成一个环,并且非树边的权值是环中最大的,所以钦定边权不大于非树边即可。用并查集维护一下。 代码:
阅读全文
posted @ 2018-08-20 20:12 menhera
阅读(350)
评论(0)
推荐(0)
编辑
公告