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

 

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

 

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

 

 

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

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

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

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

 

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