会员
周边
众包
新闻
博问
闪存
赞助商
Chat2DB
所有博客
当前博客
我的博客
我的园子
账号设置
会员中心
简洁模式
...
退出登录
注册
登录
hxxO-o
博客园
首页
新随笔
联系
订阅
管理
随笔 - 12
文章 - 0
评论 - 4
阅读 -
669
随笔分类 -
补题
各大平台的补题和题解
牛牛补题
摘要:牛牛补题 Bustling City 题意: 给定一个
w
i
表示 i 号城市每年会往
w
i
城市迁移一个人,对于每个点而言,求一个最小的年份满足至少有 m 个城市往当前点迁移,如果没有的话 输出 -1 . 思路: 这个题目首先一看就是一颗基环树,也就是 n 个点 n 个边,如果对于每个基环
阅读全文
posted @
2022-08-29 08:59
黄小轩
阅读(12)
评论(0)
推荐(0)
编辑
公告
昵称:
黄小轩
园龄:
2年7个月
粉丝:
3
关注:
4
+加关注
<
2025年3月
>
日
一
二
三
四
五
六
23
24
25
26
27
28
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
1
2
3
4
5
搜索
常用链接
我的随笔
我的评论
我的参与
最新评论
我的标签
随笔分类
ACM算法(4)
补题(1)
有用的芝士(7)
随笔档案
2022年8月(11)
2022年7月(1)
阅读排行榜
1. 势能线段树(171)
2. 基环树(140)
3. 换根Dp(120)
4. 树链剖分(68)
5. 树上差分(29)
评论排行榜
1. 区间Dp(3)
2. 树链剖分(1)
推荐排行榜
1. 树上差分(1)
2. 区间Dp(1)
最新评论
1. Re:区间Dp
@ccz9729 对不起...
--黄小轩
2. Re:区间Dp
为什么不写
dp
数组的定义!
--ccz9729
3. Re:区间Dp
感觉你好像什么都没说
--ccz9729
4. Re:树链剖分
好厉害 /se
--ccz9729
点击右上角即可分享