Process

这两天分数和排名真的是大起大落，Rank直接从十几跌到70，第二题没注意到快速幂还带个log, 于是爆成10分。快速幂那里预处理下就有30分了。第三题也是30分暴力，数组开小了爆成0分。于是总分就顺利地从预计的160掉到了110，惨不忍睹。。。 第一题开始以为是以前做过的一个树形Dp算贡献的题，想了10min发现自己就是个傻逼，裸的TopSort没看出来，然后欢乐地打上了一个TopSort + 优先队列就Ａ了。第二题一看到期望就懵了，想了好久实在想不出来就打了个30分暴力。第三题也不会正解，打了个30分的Kruskal。本来想着160分好像还可以，结果。。。

Score

100 + 10 + 0 = 110

Problems

dictionary[DONE]

裸的拓扑排序,入度为0的点扔进优先队列里维护一下就可以了

redemption[DONE]

利用期望的线性可以得出对于一棵有根树的答案为： 稍微处理一下就可以用一个节点的答案推算到相邻节点

autosadism[TODO]

还没看懂证明。。。