摘要：
这道题数据怎么会这么坑…… 从20，到50，到80，再到AC，经历了三天时间…… 这道题不用判断是否没有路……（数据没有，净想着坑人了） 看到洛谷上很多人都抱怨数据太强，自己的算法就是过不了，在这里我就分享一下自己的算法（你可能之前没看过，原创）： 首先，对于Dijkstra的记录，我们会需要一个新 阅读全文
摘要：
这题真的很经典，我WA了三次，最后一次才AC…… 因为这道题是很有技术含量的，能自己写出来真的很厉害（不是在夸自己）。如果只是粗略的去看题解或者抄题解（倒是可以用来蒙骗自己），那这道题就失去意义了。下面的代码，每一句话，都是值得深刻推敲的。 举几个例子： 这里就不能直接写par [ x ] = fi 阅读全文