qq_45554473的博客

模拟，嵌套unordered_map统计、vector排序

最短路

考虑逆向思维，离线化所有的询问并将问题转换为“从最后一天开始添加点”，这样就可以用并查集解决了。连通性的判断从O(n)降低到了O(logn)。

2021 Robocom 省赛 第二题

2021 Robocom 省赛 第三题

2023Robocom CAIP省赛 第四题 相对论大师

2023 Robocom CAIP 省赛（本科组） 赛后总结

2022 Robocom CAIP国赛 第四题 变牛的最快方法

2022 Robocom CAIP 国赛 第二题

2022Robocom CAIP国赛 第一题 智能红绿灯

假设一个n顶点的图是二分图，划分出的两个子集点数量分别为m和n - m，那么这个图最多可以连m * (n - m)条边（每个点都和另一个集合的所有点连一条边）。所以在一个n顶点的树上，我们添加一条边后这个图仍是二分图的方案数为m * (n - m) - (n - 1)设 G=(V,E) 是一个无向图，如果顶点集合 V 可分割为两个互不相交的子集 (A,B)，并且每条边 (i,j)∈E 的两个端点 i 和 j 分别属于这两个不同的顶点子集，则称图 G 为一个二分图。现在给定一棵树 T，要求选择树中两个。

2022 Robocom CAIP省赛 第三题 跑团机器人