本站于2023年9月4日。收到“大连君*****咨询有限公司”通知
说我们IIS7站长博客，有一篇博文用了他们的图片。
要求我们给他们一张图片6000元。要不然法院告我们
为避免不必要的麻烦，IIS7站长博客，全站内容图片下架、并积极应诉
博文内容全部不再显示，请需要相关资讯的站长朋友到必应搜索。谢谢！
另祝：版权碰瓷诈骗团伙，早日弃暗投明。
相关新闻：借版权之名、行诈骗之实，周某因犯诈骗罪被判处有期徒刑十一年六个月
叹！百花齐放的时代,渐行渐远!
循环依赖 A B C
T1 循环依赖
水题，连边判环,dfs或者拓扑都可
T2 A
n2暴力，实际上直接对于每个x跑的话能拿40，但是需要卡常
我们发现柿子里并没有常数项，于是可以想到两边都除掉一个x
变成了\(ax+b\)的形式，就很可做了，用单调栈维护凸包就行
T3 B
全是1的情况：每种情况的概率都是\(\frac{1}{n}\),答案就是\(\frac{n+1}{2}\)
n<=5的情况：可以记搜,因为我不会不介绍了
n=2:显然可以分为a[2]全部选完和不选完的情况，分别讨论一下即可
正解：上一个部分分启示我们：可以按每一个a[i]分开考虑，它们之间互不影响，然后dp一下
T4 C
直接跳LCA能拿40
a[i]<2的话，只有距离是偶数并且点权是1才会有额外贡献，
大概可以倍增预处理一下？？？
