Processing math: 100%
会员
周边
众包
新闻
博问
闪存
赞助商
Chat2DB
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
Dillonh
为成为一名合格的鶸鸡而努力~
首页
新随笔
联系
订阅
管理
随笔 - 216
文章 - 0
评论 - 26
阅读 -
99583
随笔分类 -
谜之虚树
良心送分题(牛客挑战赛35E+虚树+最短路)
摘要:[TOC] 题目链接 "传送门" 题意 给你一棵树,然后把这棵树复制
k
次,然后再添加
m
条边,然后给你起点和终点,问你起点到终点的最短路。 思路 由于将树复制
k
遍后结点个数高达
10
10
个,因此不能直接复制跑。 我们注意到
m
≤
50000
,那么与这
m
条边有关的结点最多
阅读全文
posted @
2019-12-21 12:21
Dillonh
阅读(312)
评论(0)
推荐(0)
编辑
公告
/*大家好,我是Dillonh*/
/*我是一只很纯的小白*/
/*还请多多关照啦~ */
/*如果有问题还请联系我~*/
/*QQ:2624913924*/
昵称:
Dillonh
园龄:
6年11个月
粉丝:
87
关注:
32
+加关注
<
2025年1月
>
日
一
二
三
四
五
六
29
30
31
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
6
7
8
点击右上角即可分享