Codefroces Gym101572 I.Import Spaghetti-有向图跑最小环输出路径(Floyd)

暑假学的很多东西,现在都忘了,补这道题还要重新学一下floyd,有点难过,我暑假学的东西呢???

好了,淡定,开始写题解。

这个题我是真的很难过啊,输入简直是有毒啊(内心已经画圈诅咒出题人无数次了。。。)

这个题就是有向图跑最小环然后输出路径就可以,用floyd跑,为什么是有向图呢,看题意看出来的。看自己到自己有没有最小环。关于floyd,emnnn,没什么想说的。

代码,emnnn,看我万能的猪队友的吧。

传送门:我队友的队友是只猪

滚去学算法了_(:з」∠)_ 

原文地址:https://www.cnblogs.com/ZERO-/p/8370738.html