摘要:
枚举终点u,把路径(1,u)压起来(不考虑u的子树),并起来之后暴力 阅读全文
公告
每日一句
搜索
积分与排名
- 积分 - 93122
- 排名 - 16993
随笔分类
- A-codeforces(9)
- A-RCF(1)
- A-RLG(2)
- A-R牛客(1)
- A-笔记(6)
- A-多项式全家桶(5)
- A-题型分类(14)
- A-文化(1)
- A-游记(3)
- A-总结(31)
- 动态规划-背包(2)
- 动态规划-插头dp(1)
- 动态规划-单调队列(1)
- 动态规划-单调栈优化(3)
- 动态规划-基环树dp(3)
- 动态规划-普通方程(5)
- 动态规划-区间dp(1)
- 动态规划-树形dp(1)
- 动态规划-数位dp(6)
- 动态规划-斯坦纳树(1)
- 动态规划-仙人掌dp(3)
- 动态规划-线段树优化(2)
- 动态规划-斜率优化(1)
- 动态规划-虚树优化(3)
- 动态规划-整体dp(1)
- 模拟(3)
- 其他-cdq分治/偏序类问题(5)
- 其他-STL(4)
- 其他-差分(1)
- 其他-点分治(2)
- 其他-分块(3)
- 其他-计算几何(3)
- 其他-交互题(2)
- 其他-结论题(1)
- 其他-莫队(2)
- 其他-启发式搜索(1)
- 其他-搜索(1)
- 其他-位运算(1)
- 其他-折半搜索(1)
- 数据结构-FHQ_treap(2)
- 数据结构-K-D tree(2)
- 数据结构-LCT(13)
- 数据结构-splay(1)
- 数据结构-ST表(4)
- 数据结构-trie(1)
- 数据结构-并查集(4)
- 数据结构-树剖(4)
- 数据结构-树套树(2)
- 数据结构-树状数组(3)
- 数据结构-线段树(20)
- 数据结构-主席树(11)
- 数据结构-左偏树(2)
- 数论,数学-同余(2)
- 数学,数论-FFT(4)
- 数学,数论-gcd(1)
- 数学,数论-min_25筛(2)
- 数学,数论-杜教筛(2)
- 数学,数论-概率,期望(1)
- 数学,数论-高斯消元(1)
- 数学,数论-集合容斥(6)
- 数学,数论-计算几何(3)
- 数学,数论-进制(2)
- 数学,数论-矩阵快速幂(4)
- 数学,数论-矩阵树(6)
- 数学,数论-拉格朗日插值法(2)
- 数学,数论-莫比乌斯反演(10)
- 数学,数论-欧拉函数(2)
- 数学,数论-排列组合(2)
- 数学,数论-期望问题(1)
- 数学,数论-神仙题(4)
- 数学,数论-斯特林数及反演(8)
- 数学,数论-唯一分解法(3)
- 数学,数论-线性基(1)
- 数学,数论-置换(1)
- 数学.数论-整除分块(1)
- 贪心(5)
- 图论-2sat(1)
- 图论-动规(3)
- 图论-二分图(9)
- 图论-构造(1)
- 图论-联通分量(缩点/割点/边/点双/边)(4)
- 图论-拓扑排序(1)
- 图论-网络流(9)
- 图论-最短路(1)
- 字符串-AC自动机(9)
- 字符串-hash(1)
- 字符串-KMP(2)
- 字符串-manacher(1)
- 字符串-后缀数组(2)
- 字符串-后缀自动机SAM(13)
- 字符串-回文自动机PAM(4)
- 字符串-序列自动机(1)
- 更多
最新评论
- 1. Re:IOI2019游记
%%%
- --Ryan_Adam
- 2. Re:P4098 [HEOI2013]ALO
错别字,“从小到达排”,“达”应为“大”
- --zll2023
- 3. Re:[HNOI2019]校园旅行(构造+生成树+动规)
- @y2823774827y 好的,谢谢...
- --Yvette_Young
- 4. Re:[HNOI2019]校园旅行(构造+生成树+动规)
- @Yvette_Young 这篇文章写得有点简略,不方便理解,可以看看这个...
- --y2823774827y
- 5. Re:[HNOI2019]校园旅行(构造+生成树+动规)
而且你的代码也不是不同颜色的连边只保留树边啊??
- --Yvette_Young