4-29

T1

看到题目首先想到了虚树，但不会打码外加题目是个图就放弃了这个想法，发现对于每个询问，好像都可以把图遍历 $DP$ 一遍求解，但无用边数太多，用前向星存图好像会很慢，用邻接矩阵存图倒是会很快，但空间爆炸，所以还是用了前向星，
打完代码之后试了试大样例，发现最后一个不对，就疯狂造数据找错误，但试了一个多小时无果，后来心态炸裂没再管了，等到快考完的时候想再看看，就又开了一个cpp，结果一试大样例发现过了？！离谱，我什么也没改呀，我一个小时都干了些什么。。。

最后拿了60分。比想象中多（主要没看懂第三档部分分什么意思，不知道能不能跑过）。后来看了题解，很独特的建边方式，把边往度数小的点塞，虽然不理解为啥时间复杂度降到根m了，但确实感觉会快很多，就打了一遍。

T2

看到题目感觉有点可做，就怀抱着咸鱼的梦想码了一百来横，整体思路是想用总情况数减去不合法情况数，这里要用容斥原理，还要考虑到会有许多有限制的点集会相交，就又要减少一部分情况，最后搞了半天，样例死活不过，于是搞了个最暴力的暴力滚粗了。。

T3

第一时间想到LCT，想了想不会打，看了看数据范围，这部分分也太寒蝉了吧，纯暴力就十分，看不起体力工作者？本来想硬气的不要这十分，后来想了想本来分就少，不拿白不拿，就打了一下，结果发现自己是真的菜，暴力都调了半天才调好。
又研究了一下链的情况，发现可以用线段树解决，但感觉自己的代码水平实现不了，就没再想了。

标签：大样,发现,题目,暴力,29,存图,感觉
来源： https://www.cnblogs.com/ezuyz/p/14719910.html