会员
周边
捐助
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
Mr_Handsome
博客园
首页
新随笔
联系
订阅
管理
2018年10月29日
CF 1029E Tree with Small Distances
摘要: 小胖守皇宫! 又双叒叕水了一篇
阅读全文
posted @ 2018-10-29 23:17 Mr_Handsome
阅读(138)
评论(0)
推荐(0)
编辑
CF 1042F Leaf Sets
摘要: 贪心题 易证,在保证当前元素数量的前提下使一个大集合中的最长边最小时显然是最优情况 之后就是代码实现了
阅读全文
posted @ 2018-10-29 23:14 Mr_Handsome
阅读(131)
评论(0)
推荐(0)
编辑
CF 1051F The Shortest Statement
摘要: 要求每两个点间的最短路,乍一看卧槽这怎么搞! 乱搞。 注意到m<=n+20,很显然要扯到生成树上。 造一棵树,再将非树边加进来(这咋加啊) 以每条非树边的端点为起点跑最短路,统计答案时取树上和非树上的最短距离就好
阅读全文
posted @ 2018-10-29 22:48 Mr_Handsome
阅读(94)
评论(0)
推荐(0)
编辑
公告