这一题我想用并查集来着结果超时了,还需要再想想。
题目大意:找出最大的连通分量。
注意:时间为1000MS,内存为102400,内存空间很大,但是用矩阵建立图还是会超内存。用vector,用深搜的方法寻找最大分量。n,m记录最小端点与最大端点,DFS时可以减少端点遍历的时间。
好奇怪,我把n,m定义为min, max时竟然出现编译错误(http://acm.hdu.edu.cn/viewerror.php?rid=9314048 C++编译错误)
(http://acm.hdu.edu.cn/viewerror.php?rid=9314094 G++编译错误)??????有待思考。
#include <iostream>
#......
阅读全文