2025.10.26——3绿

普及+/提高

P1119 灾后重建

floyd动态图，刚开始以为动态加边误以为不可做，后来才发现是动态加点，可以做的。没看清q的数据范围调了一会。

P2047 [NOI2007] 社交网络

题解一堆floyd的，我用n^2次dij调了好久，后来发现是回溯时应该用拓扑，而不是单纯bfs。

P1522 [USACO2.4] 牛的旅行 Cow Tours

floyd+枚举，不过要注意一些特殊情况。