2021年5月28日
XX Open Cup Grand Prix of Wroclaw I 题解
摘要： XX Open Cup Grand Prix of Wroclaw I 题解 题目描述： 首先对于单点的情况可以用$O(n\log n)$，费用流算出来。 首先跑一边$1\rightarrow i$的最短路记作$dis(i)$ 。 然后可能存在负环，不能直接跑dijkstra。但是可以把边权做一些修 阅读全文
posted @ 2021-05-28 11:40 WWW~~~ 阅读(117) 评论(0) 推荐(0) 编辑