如何计算建的边数(时间复杂度)?
查看原帖
如何计算建的边数(时间复杂度)?
446131
z1462478610楼主2022/4/10 20:31

一开始想到了建边的方法,但大概算了一下感觉过不了dinic的n²m(可能是边数算错了,有点算不精确到底连了多少条边),但看了下题解发现确实是直接建就完事了. 这里是如何计算到底建了多少条边的?

2022/4/10 20:31
加载中...