【陶冶情操】续 CF 240E, 一些意外状况.
这次的内容是左偏树优化的朱刘算法。
今天颓极无聊感觉如果没有写过O(ElogV)的std就在题解里写“鉴于CF上几乎没人能过E=10^5的链加反向边就不加这个数据了”的话没有什么说服力,所以写了一下。
【陶冶(zou)情(wan)操(lu)】平面图网络流→爆OJ有感
今天在切一个平面图网络流。
这次的内容是左偏树优化的朱刘算法。
今天颓极无聊感觉如果没有写过O(ElogV)的std就在题解里写“鉴于CF上几乎没人能过E=10^5的链加反向边就不加这个数据了”的话没有什么说服力,所以写了一下。
今天在切一个平面图网络流。