孝顺日记本

文章
7
资源
0
加入时间
2年10月21天
[BZOJ2599][IOI2011]Race 树分治

[BZOJ2599][IOI2011]Race 树分治

题意求树上权值和为K的最小简单路径树分治每次分治找到的Root，T[x]表示离Root距离为x的最小边数量，DFS时更新答案。表示T数组开小竟然是TLE很不科学……#include <cstdio>#include <cstring>#include <string>#include <iostream>#define N 200010#define M 1000010#define i
树分治 2024-07-17

他的专栏

python编程（2）
笔记（1）
Other（1）
java基础（1）
树分治（1）
开源项目学习、使用（1）

他的归档

2024年07月（1）

热门文章

1
Python命令行解析模块详解
2
python用10行代码实现对黄色图片的检测功能
3
ES6 Class类 ，模块
4
习题集1a：研究方法入门
5
JAVA并发编程（8）-线程基础看这一篇就够啦
6
[BZOJ2599][IOI2011]Race 树分治
7
UNIX v6源代码分析调试之二：单步调试系统代码 main函数之 kinit1