ChenJr

摘要： 传送门： 题意： 给你四个点，相邻两个点之间有一条连边。现在问你从$2$号点走到$2$号点的至少为$K$的最短路的长度。 分析： 因为题目中的$K$比较大，因此一些乱搞的算法显然无法通过，而鉴于点数相对来说比较少，因此我们得研究一下这几个点所蕴涵的性质。 我们发现，对于$2$号结点，它有两条可行的边 阅读全文