乐观香菇

文章
7
资源
0
加入时间
2年10月18天

hdoj 6071 模空间下最短路hdoj 6071 模空间下最短路

hdoj 6071 模空间下最短路题目传送门:http://acm.hdu.edu.cn/showproblem.php?pid=6071题目大意是编号为1,2,3,4的四个点,1连4和2, 2连1和3,3连2和4,4连1和3,永远从2号点出发回到2号点,要求跑的距离不小于k,问可以跑的最短距离是多少。这里有一个trick,由于我们从二号点出发,最终又要回到二号点,因此对于一条从从二号点出发最终又回