1月25日

     今天主要是做题，做的是并查集的题，主要是更改模板，与题目进行适配。刚开始做的题就给了一个下马威，HDU 1198 Farm Irrigation，这道题是一个二维的，但我不是很会用二维的并查集，于是吧二维的缩成了一维，然后就很简单了，先左右进行，然后上下，这样找完求联通分量就行了。然后再是小希的迷宫这道题，与c题d题有异曲同工之妙，这个要改的是刚开始输入的时候要记录输入，因为后面要用输入来判断入度。POJ 2253 Frogger这道在二分上用了并查集，没有什么好说的。POJ 1611 The Suspects需要对模板进行更改，额外增加一个num记录数量。食物链这道题很过分，这里需要注意动物有三种关系两者同类，吃父节点，被父节点吃，权值用0，1，2表示，然后进行路径压缩吧所有节点都连接到根节点上节约时间，最后求解，这道题本来用cin写的，结果超时了....然后改成scanf就对了。龙珠这道题需要在并的时候同时维护两个向量节点数与转移次数。