Ice_Crazy的专栏

切ACM快一年了，虽然这个blog只是随便开的，只是想记录下神马神马时候、ac了某某题，知道自己神马神马时候还在努力(比如某个题是在凌晨一两点切的啦~)，除此之外也就没别的目的了(所以blog的分类有点儿乱-、-I)。但是，还是那个，邂逅ACM快一年了，时间长了、也就那个、、、生情了。。。所以就随便写点儿吧，不过也还是就随便写的-、-I。    其实想想这接近一年的时间，有无数次制定的ac计划

基本上算是歇了一个寒假了，终于回到了久违的实验室了，看着那熟悉的面孔（电脑），抚摸那柔软的身躯（键盘。。。），不知何时额已经内牛满面；    已经莽足了劲儿，做好了往前冲的准备了；    不知道明年还会不会继续，所以今年一定要努力；    只剩7个月了，闲话不多说了，Fighting~！    同在这条不归道儿上粪斗的伙计们，加油~~~！！！

随记、也算是一个小结吧。。。，很少在blog、空间之类的里面写这种东西，今儿个趁着酒劲儿，就姑且写一个吧。。。    刷牙的时候脑子里面想的都是要写的东西，可真正坐下来让写的时候，我却不知道要写什么了。。。    是有点儿颓废吧，从去年区赛回来到现在，几乎没有学什么新的算法、一些老算法也随着时间忘得差不错了，算法方面的没学到什么，倒是学了学了点儿小技巧、加深了点儿对某些算法的理解啊、拓展之

rt，同意的愿意的话留个爪囧~

我操！！12306真心不想说你什么了、tm今天实在忍不住了、老子跟你有仇啊？？？草！！！！几亿的系统不买一个证书也没啥；前些天我订的一张票、去取的时候竟然显示已出票、我花了几个小时排了好几个窗口还去自动售票机看了都没有、最后啥票都没了只能咬牙买了张动车的！！我一开始订的那张票呢？我付的钱呢？？好吧、这事儿就先算了；但是今天怎么又tm出乱子囧~~~，给学校参赛队员买的票、信息明明

/*分析：    不难，也不算果水，不过还是贴一下吧，不枉我晚上两点了在水题。。    并查集判环 + tree dp。    先用并查集判断每个集合是否有环，有环YES无环继续；    继续：无环，所以每个集合都是一个tree么，那么是tree就好办多了。、、dfs，则dis_max=max(dis_max,max(deep,dis[son_tree1]+dis[so