刚才看这题的时候觉得一眼网络流,但是看见1e4的点和4e4的边退缩了,花了半天寻找n^2算法然后一看题解发现真是网络流

所以网络流的常数到底支持多大的数据范围,以及哪些样子的图会让常数能非常小