这次比赛又是翻车了....
T1
比赛时竟然没有做对这等水题.......当时就是装逼,认为没用标志也可以过,结果把自己打脸了(答案错误12.5),正解当然是BFS,就是一种基础的每个点只要做一次的BFS,我竟然因为装逼没做对......
T2
比赛时用了暴力spfa,本来没有信心对的(因为时间复杂度最坏是O(na2)=O(10000*10000*2)),但是竟然AC了???!!!暴力真有用!!!但是这只能说明数据水.....正解就是进行a次spfa,每一次输入一个基地的位置,就用它更新;
T3
比赛是用了一种接近正解的方法,就是Kruscal(克鲁斯卡尔)算法,但是因为并查集里的小细节只得了40分.....正解如上;
T4
先用DFS建立一棵树,然后记录那个节点为根的树有多少个结点,然后就用那个量求出它是否合法,然后......
AK很简单,考高分很难。