总结
今天这套题虽然都是关于图论的，但总的来说并不难
第一题：位图
看到题目也不想说什么了，赤裸裸的BFS，详见
JZOJ 1445.回家【推荐】 前半段
第二题：外星人入侵
玄学算法SPFA，读入边后用前向星处理一下，接下来每读入一个数SPFA一遍，比赛时时间超限，原因竟是date数组不能清零，改正后轻松AC
第三题：无线通讯网
比赛时瞎搞，搞出个DP，结果只有40分，听了正解后……正解竟是最小生成树。先把任意两个点之间的路径算出来，再克鲁斯卡尔一遍，把最大的s-1个点删掉，输出剩下点中最大的，也就是输出第s大的边
第四题：砍树
这题虽然是第四题，但其实并不难，先O(n)遍历一遍，求出每个点的所有子树中最多的结点个数，再循环寻找子树节点最多不超过n/2的点的个数，排个序输出
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
