楼主当初是cin输入超时 改成scanf就好
poj貌似不支持ios::sync_with_stdio(false);的优化
至于不是输入超时的
那可能是你算法太复杂 常数因子太大
之前这题有人TLE 也是kruskal+并查集 输入用的scanf
估计他超时在他的并查集用的动态分配内存
建议改成大数组的形式