会员
周边
捐助
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
Loading
gz'page
-
博客园
首页
新随笔
联系
订阅
管理
2019年9月28日
【JZOJ6370】. 【NOIP2019模拟2019.9.28】基础 fake 练习题
摘要: 比较套路的题目。 题目大意 给出一棵$n$个点的树,树以$1$为根,有$m$条向上的路径,每个点有一个覆盖次数限制,你要选尽可能多的路径,使每个点被覆盖的次数都不超过限制。 Solution 首先把路径挂在较深的点,然后$dfs$,用线段树维护一下这个点被覆盖的次数是否超限,若超限显然把上端最浅的路
阅读全文
posted @ 2019-09-28 16:56 gz-gary
阅读(250)
评论(0)
推荐(0)
编辑
公告