摘要：
看完题目思索一会，发觉自己想了个假算法~~（但居然只能过样例，一定是自定义的三元祖很憨批）~~ 就是每次把查询按时间排序，然后逐渐加入可以加入的边，跑Dijkstra，很明显，WA了8个，TLE了两个，被自己蠢怕了。 看了题解就会发现，Floyed已经攻占了题解区。 其实也不难理解，就是在不断更新可 阅读全文
摘要：
错误原因：正向建图然后小根堆处理拓扑排序，但是有可能在某一层的节点上，小的还未进堆，比较大的就已经先 出堆了。 错误数据：我的做法的出队：1 2 4 5 3，正确答案是：1 2 5 3 4.故采用反向建图，并将小根堆换为大根堆 思考：错误其实没啥好怕的，重要的就是在错误之后如何快速找出自己错误的原因 阅读全文