关于连通块个数上界的疑问
查看原帖
关于连通块个数上界的疑问
137603
zhiyangfanshotacon楼主2023/6/14 21:18

Since there are at most 200 broken mirrors, the number of vertices in the contracted graph should be no more than 401

官方题解说 k≤200k\le 200,所以缩点之后的图中最多有 401401 个点。但我没想通为什么,有没有好哥哥教育一下的。/kel

2023/6/14 21:18
加载中...