【训练日记】20170324

【训练日记】20170324

长久不更新博客了。
期间经历了恰好被Ag线踩的WC，
经历了漫长痛苦的小高考准备。
现在终于可以重整旗鼓，向省选进发！
几个月来，唯一不变的是我仍然是个超级蒟蒻……

版权原因，不上传题目。

T1：vector

题意：最小树形图

去年就接触（听说）过的算法，一直没有真正写过。
因为各种奇怪的细节错误，调了好几个小时……
比如找环时没有判断当前点是否因为缩点被删除了。

T2：connect

题意：给定一张有$N$个点$M$条边的无向图。进行$Q$次操作，操作分为两种：1.询问某点所在连通块的直径；2.将某两点所在连通块用一条边连接，要求连接后所得连通块直径最小。$\,(N,M,Q\le 10^{6})$

这题已经是送分了吧……但是我智障没办法呀。
写了个最坏情况下需要$O\,(n)\,$次memset的预处理……
而且还有一条赋值语句打反了。
20分滚粗。泪奔。
不写对拍还不测最坏时间的后果啊。

T3：amusement

挖坑，待补……