【题解】模拟赛11.22 T4 星际战争
首先想想暴力做法先以1为起点跑一遍bfsbfsbfs枚举每个除1以外的点作为基地，跑一遍bfsbfsbfs统计答案复杂度为O(n2)O(n^2)O(n2)，可以拿到20分的好成绩然后第二部分的bfsbfsbfs可以优化， 当前如果跑到一个已经不可能保护的点，就是路径长大于和1的距离，就不必再继续跑下去了，结果就过了80分然后是一棵树的部分，还是先以1为起点，建树建好考虑对于一个非1的点xxx，可以保护哪些点令dis[x][y]dis[x][y]dis[x][y]表示两点最短距离F(x,..
