在讨论《萌新求教，过了样例，几乎全WA》回复：

考古

在讨论《求解》回复：

考古（√）

在讨论《严重怀疑此题数据emmmm》回复：

今日任务：考古（√）

在讨论《测试数据是否有错？？》回复：

@[SCKer](/space/show?uid=48277) 真的谢谢您，就是这个地方错了。我这样的蒟蒻真的很难发现这种小细节啊%%%%

在讨论《关于题解正确性》回复：

还有一个这边不是通过1，i两个点判断新节点合法性，而是找某两个点（也有可能是一个点），使得这个新节点造成的树的重量的增量最少。

在讨论《AC后疑惑不解》回复：

神奇数学题（雾

在讨论《关于题解正确性》回复：

@[nardo_](/space/show?uid=236352) 不枚举一遍树上所有节点，怎么判断新节点的合法性。新节点到树上每个节点不是都应该等于M[][]才正确么？|| 是这样的，我一开始也琢磨了很久，为什么不检验新节点到其它每个节点的合法性。 应该是这样理解：对于每一次加点，我们都让这个点符合最短路性质。 然后…

在讨论《关于题解正确性》回复：

@nardo 窝尝试口胡一下，严谨证明就算了（本人理解，不一定对）： 首先，题目明确给出对于一个特定的矩阵，其对应的树的重量是唯一的。 重点在于，题目还告诉我们： dT(i,j)=M[i,j]，其中dT(i,j)表示**树上i到j的最短路径长度**。 试想你肯定不能每次都枚举一遍之前所有加入的节点，检验新加入节点的合法…

在讨论《此题有坑》回复：

巨佬出没，可怕

在讨论《关于题解正确性》回复：

没错，只要能维护加点时图的合法性，想怎么加都行，贪心应该说是一种一定正确的维护方法。

在讨论《Prim+优先队列 求查错》回复：

似乎可以优先队列，然而我T+MLE了。。。 ~~~c++ #include #include #include #include #include #include #include #include #include #include #define INF 0x3f3f3f3f #define PI acos(-1…

在文章《二分图与网络流 学习笔记》发表评论：

xht tql%%%%%%%

在讨论《求hack》回复：

@[红色OI再临](/space/show?uid=57823) 谢谢大佬orz

在讨论《求hack》回复：

@[红色OI再临](/space/show?uid=57823) dalao您签名的图我能收嘛$QWQ$

在讨论《求hack》回复：

@[guodong](/space/show?uid=81372) 谢谢大佬，明白了orz

在讨论《求hack》回复：

我也不知道这题的模数是不是质数$QWQ$

在讨论《求hack》回复：

@[红色OI再临](/space/show?uid=57823) 模数不一定是质数吧。。。$QWQ$

在讨论《求助：为什么WA了两个点儿》回复：

我也炸11和13，快乘也没过（捂脸

在讨论《为啥要有这种讨论》回复：

（没点开讨论）在纸上写写画画了1min，忐忑不安地写了个n/k。（难以置信地点开讨论）卧槽？！a/b problem？还真是？

在讨论《好题！！》回复：

我这种程度的蒟蒻都能在5min之内想出来正解，最多PJ思维。QWQ

在讨论《求hack》回复：

我也想问

在讨论《此题有何理由是蓝色？？？》回复：

what a big diao you are!STO 韩沛煊 Orz

在讨论《一方通行抱着妹子求助。。。》回复：

你手中舞动的拐杖，是我此生不变的信仰（不是

在讨论《为什么我用Dijkstra过了。看自己以前写的玄学代码看不懂了》回复：

tql%%%%%%%%%%

在讨论《为什么真正的蒟蒻不发帖》回复：

某曾经被鄙视过的蒟蒻悄咪咪路过

在讨论《啊哈》回复：

@[HenryHuang](/space/show?uid=43957) QWQ 是您太强了%%%%。蒟蒻的我表示都不会写。

在讨论《啊哈》回复：

~~因为代码跟它长得差不多的很多都是紫的~~

在讨论《感觉好多人都把题目想复杂了》回复：

$QWQ$净是些大佬（瑟瑟发抖

在讨论《感觉好多人都把题目想复杂了》回复：

~~我就是其中一个把题目想复杂的~~

在讨论《关于题目的一个问题》回复：

能，**濒死状态**