[apc001_i]Simple APSP Problem - 题目详情 - gxyz

ID: 2101

传统题

3000ms

256MiB

难度: 10

上传者:

标签>

4000+

给定一个w×h的网格，网格之间有1的边权。上面有n≤30个位置有障碍，网格大小 106，求所有非障碍点对间的最短路之和。