ComplexPug

做题记录

未归档(274)

/ 注册

全部文章 / 做题记录（共1篇）

NOIP 华容道

思路设为坐标(i,j)点不动，白点从(i,j)四个方向上的某个方向x转移到y的最小代价。 *1* 2+3 *4* 就是坐标点，1~4就是四个可能的位置。然后愉快的跑spfa就可以了，具体的增光看代码就很清晰了。代码 #include <bits/stdc++.h> using nam...

spfa

2019-09-29

2 2224