摘要：思路：先算出每个点到1的最短路d1[i]，记录下路径，然后枚举最短路上的边 删掉之后再求一遍最短路，那么这时的最短路就可能是答案。 但是这个做法是错误的，可以被卡掉。 比如根据下面的例题生成的一个数据，可以完美的证明那个做法是错误的。 5 4 1 12 13 13 24 1 1 22 33 53 4 阅读全文

摘要：Time Limit: 4000MS Memory Limit: 65536K Total Submissions:32863 Accepted: 8953 Description "Good man never makes girls wait or breaks an appointment!" 阅读全文