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