刚开始一看,哎,这应该是最大流吧,后来一想,以前做过一道一样的,就去做了 = =。。用Dijkstra。
点10W,用邻接表存。用最朴素的dijkstra,TLE了。 = =。。
好吧,用优先队列。学习了优先队列排结构体的方法,重载比较函数。
SF。 = =。好吧。我用dij+heap。以前写fire station的时候就用这个了。写完之后,SF。去死 = =。。
方法神马的有看了看,改动了点。终于改成WA而不是SF了 = =。。党也去写这个了,用优先队列,过了 = =。
对比了一下,= =。。似乎知道哪错了。我没有判断队列是否为空就top()了,改了之后,AC了 = =。。
dij+heap,加了个维护操作,如果已经在堆里,而且更新了,是需要维护堆的 = =。。我去。。1857我可没维护就A了 = =。。。
优先队列+比较函数重载
优先队列+神马MAP里面的函数??不懂。。学习党的。。
dij+heap