摘要：
传送门 P2580 于是他错误的点名开始了 题目背景 XS中学化学竞赛组教练是一个酷爱炉石的人。 他会一边搓炉石一边点名以至于有一天他连续点到了某个同学两次，然后正好被路过的校长发现了然后就是一顿欧拉欧拉欧拉（详情请见已结束比赛CON900）。 题目描述 这之后校长任命你为特派探员，每天记录他的点名 阅读全文
摘要：
先来看一组样例 Input Output 我们先将dis全部变成极大值（很重要） 但是如果i = j，dis[i][j] = 0; 我们不妨顺着代码的执行来手动模拟一下（前方高能！！！） 这个可真难画，将就着看吧。 k = 1 : 以1为中间节点来扩展 按照代码中写的来看，我们看到以1为中间节点可以 阅读全文