HDU 6071(同余最短路)题意:分析:代码:
传送门:题意:给你四个点,相邻两个点之间有一条连边。现在问你从$2$号点走到$2$号点的至少为$K$的最短路的长度。分析:因为题目中的$K$比较大,因此一些乱搞的算法显然无法通过,而鉴于点数相对来说比较少,因此我们得研究一下这几个点所蕴涵的性质。我们发现,对于$2$号结点,它有两条可行的边,我们设这两条边的距离分别为$d_{12}$以及$d_{23}$,其中...