2023年10月4日
「HRBUST1355」Leyni，罗莉和XianGe
摘要： 原题：http://222.180.160.110:1024/problem/30291 考虑建图找最短路 很容易想到以每个点作为结点，对同一行，同一列的点连边。 但是这样建图边数最大能达到 \(1e9\) 很经典的操作就是对每一行，每一列，建一个虚点。每个点都连向其对应的行、列的虚点。这样的话，就 阅读全文
posted @ 2023-10-04 09:41 bwartist 阅读(17) 评论(0) 推荐(0)