HRBUST

原题：http://222.180.160.110:1024/problem/30291 考虑建图找最短路 很容易想到以每个点作为结点，对同一行，同一列的点连边。 但是这样建图边数最大能达到 \(1e9\) 很经典的操作就是对每一行，每一列，建一个虚点。每个点都连向其对应的行、列的虚点。这样的话，就 ......