考试过程
其实自己很弱
T1以为像昨天那样去手模小点可做，于是真的这么干，模了1h30min，以为小点的特殊情况可以处理所有的ans
然后很天真的写完暴力，没有验证就去写自以为的正解，对拍挂上之后，再去验证发现自己暴力不对，
细细一想自己的最基础的一个性质没有证明，结果后面的思考都是做的，大概过去了2h多了
似乎也没有感觉到那么绝望，就弃掉T1去写T2T3，T2暴力很不显然，而且思维不严密致使改了又改自以为的正解，
T3没时间了结果只能是50+0+0
算上昨天的rp暴发，还能苟到21，被zzyy倾情调侃(xi)
upd：感谢DeepinC大佬评论，ju弱一定谨记
题解
T1「贪心」
肯定是从里往外去填，部分分给出了6*k*(k+1)/2的情况
不难发现这是正六边形，那么我们再进行一次扩展之后，我们可以发现花费1的代价，就可以得到e-1的空间
那么再去扩展另一条边，接下来的4次都是e的贡献，最后的是e+1的贡献
T2「基环树」
我们把每个点向f[i]连边，可以发现有i个点i条边，那就是基环树森林了，
我们可以发现，只要i有物品，那么我就可以一直把f[i]取空
对于一个x，我们显然要用所有连向x的点中取c最小的那个来贡献ans
所以只建出来c最小的那个就好了，这样我们把所有的链上的点依次消掉，最后只会剩下若干个环
每个环的贡献可以发现，我们先把所有点都减成一个，最后必定有一个点消不掉，所以其他点的贡献确定了
似乎只要找到贡献最小的那一个，把它剩下来
但如果这个点有另一条入边没有在环上，也不是最小，但我仍然可以把这点给消掉，所以这个点的最小贡献再加上入边的那个点的
所以每个点再记录一个次小值，就好了。注意自环的情况要特判