社区讨论

请求撤下题解并降黄

AT_abc251_fTwo Spanning Trees参与者 3已保存回复 19

讨论操作

快速查看讨论及其快照的属性,并进行相关操作。

当前回复
19 条
当前快照
1 份
快照标识符
@m5truaz0
此快照首次捕获于
2025/01/12 23:30
去年
此快照最后确认于
2025/11/04 23:14
4 个月前
查看原帖

撤题解

首先我们有,重要东西不证的题解是必然撤下的。
(忘了谁说的了)
而此题的关键点显然。
没有证明的题解列表&名言摘录:
  1. 不难发现&不难证明
  2. 我们发现(同时那两棵生成树是 T1T_1T2T_2,不是 T1T1T2T2
  3. 不难发现

降黄

首先这道题的结论非常好猜,我认为猜结论的难易度也是要作为一定因素的。猜结论和写代码的难度均为橙。
然后证明难度大概是下位绿。虽然用到了 Tarjan 的思想,但是我这个 Tarjan 没学明白的人也能证出来。
我相信很多人都能证出来只是不知道如何表达罢了。
折中一下,黄吧。

回复

19 条回复,欢迎继续交流。

正在加载回复...