又是一个题的正解都没有打出来的一天 但是自己独创了 \(lca\) 的求法, 然而如果去掉求 \(lca\) 的过程,就不会 \(TLE\) 了. \(\huge{\text{囧}}\) 然后就是对性质不是十分熟悉... \(T1\) 的欧拉路我是真的忘干净了,别说什么性质了,提起来只还记得一个一笔画... 然后还有就是单调性的误判,然而拿了很多分,但是写了一个错解... 超级树上花费了不少时间,然后什么都没有打出来... 骗了5分 \(\huge{\text{囧}}\) 对于最后一个题目,自己…

T1 星际旅行 考试时觉得是道数学题,但没想到忘了欧拉路. 首先将每条边都拆成两条边,那么题目就变成了任意删掉两条边,使得新的图中存在欧拉路.设 \(sum\) 表示自环的数量, \(du_{i}\) 表示不算自环,点 \(i\) 的度数,考虑以下几种情况, 删任意两个自环,则对答案的贡献为 \(\frac{sum\times\left(sum-1\right)}{2}\) 删一个自环和任意一条边,则对答案的贡献为 \(sum\times(m-sum)\) 删两条有公共顶点的边,因为删完边后,图…