bzoj 1706: [usaco2007 Nov]relays 奶牛接力跑 倍增floyd

题目链接:https://www.lydsy.com/JudgeOnline/problem.php?id=1706


看完题大概就能想到倍增floyd了吧…

然而这个题的输入非常坑,边的长度在前,两个点在后…

 

发表评论

电子邮件地址不会被公开。 必填项已用*标注