RT 我这题已经过了，但是我只用第二部分跑的话在第 6 个点挂了。[评测记录](https://www.luogu.com.cn/record/141700164)。后面过了的代码也只加了第一部分和一些常数优化，应该没什么影响。[评测记录](https://www.luogu.com.cn/record/1417002…

输入格式中说“任意两点间只会有至多一条边存在”，实际上是可能有重边的，建议删掉这句话。证据可以参考[这个](https://www.luogu.com.cn/record/124018144)和[这个](https://www.luogu.com.cn/record/124022375)。两份代码的唯一区别就是多处理了…

在讨论《关于题解的结论证明》回复：

谢谢

在讨论《关于题解的结论证明》回复：

这应该不算讨论区题解吧，如果算的话我就删帖。

目前题解区里的都是错的。根节点下面挂 k 条链显然只要两步就可以结束游戏。正确证明可以参考[这里](https://hsin.hr/coci/archive/2016_2017/)里面 contest 2 提供的 solution。

在讨论《建议更改翻译》回复：

不知道@谁（

在讨论《建议更改翻译》回复：

在翻译最后一句话价值总和后添加“的最大值”即可

所求的应为若干个互不相交的，总长度为 $k$ 的 $[l,r]$ 的价值总和的最大值。

在讨论《建议增加形式化题意并降蓝》回复：

@[feecle6418](/user/42156)

在讨论《建议增加形式化题意并降蓝》回复：

建议在形式化题意中加上“环至少经过每个连通块的一条边”

在讨论《警示后人：WA on #10 #18》回复：

thx!

在讨论《边分治会被卡吗》回复：

solve的递归层数也小于20

在讨论《边分治会被卡吗》回复：

经测试三度化跑得飞快

在讨论《边分治会被卡吗》回复：

二楼代码 ``` #include const int N = 1e4; int n, k; std::vector > v[N + 1]; namespace Edge_decomposition { const int N = 2e4, A = 1e7; struct edge { int x, y, z; }ar…

Rt，如果是我写挂了能否帮忙指出错误

在讨论《80分的原因找到了！！！》回复：

感谢提醒！

在讨论《建议补充题面说明》回复：

FJOI 是这样的（

在文章《矩阵树定理入土》发表评论：

还有 Binet-Cauchy 定理证明 n=m 部分里 M 的行列式是不是应该等于 |A||B|

在文章《矩阵树定理入土》发表评论：

Binet-Cauchy 定理的证明里 N 的行列式是不是应该等于 (-1)^(m + mn)|AB|，原文好像 -1 的指数少了 mn

在讨论《警示后人》回复：

谢谢 dalao，终于 A 了

在讨论《求问数学》回复：

可否设一个余数 $R=f(z)-(z-z_0)g(z)$ （多项式长除法）然后反证

在讨论《给大家几组自造的数据》回复：

太感谢了！

在讨论《80分求助》回复：

@[最强星星](/user/179725) 谢谢大佬orz

在讨论《求助简单数论题目》回复：

虽然它不是积性函数

在讨论《求助简单数论题目》回复：

线性筛好像可以？

在讨论《11 个测试点 RE 的原因：int 溢出（调了一天，以为爆栈结果吐了..）》回复：

感谢Orz

在讨论《求函数f(x)=-x^4+x+1的顶点?》回复：

谢谢

在讨论《求函数f(x)=-x^4+x+1的顶点?》回复：

如果是其他函数，还要考虑有无顶点。 单调递增的函数是不是无顶点？ 如 $f(x)=x^3$,应该无顶点吧…… （不喜勿喷）

在讨论《关于这题的线段树部分》回复：

@ [Piwry](https://www.luogu.com.cn/user/105254) 但为什么是“任意时刻所有位置处值不大于0”，而不是“不小于0”呢？ 求解释

在讨论《关于这题的线段树部分》回复：

谢谢&orz（我在这卡了很久）