保存帖子
发现
索引
热门
陶片放逐
关于
如何计算建的边数(时间复杂度)?
板块
P2472 [SCOI2007] 蜥蜴
楼主
z1462478610
当前回复
3
已保存回复
3
发布时间
2022/4/10 20:31
上次更新
2023/10/28 04:02:21
查看原帖
更新帖子
被骇客
银
狼
阻止的越权访问
保存失败
如何计算建的边数(时间复杂度)?
z1462478610
楼主
2022/4/10 20:31
一开始想到了建边的方法,但大概算了一下感觉过不了dinic的n²m(可能是边数算错了,有点算不精确到底连了多少条边),但看了下题解发现确实是直接建就完事了. 这里是如何计算到底建了多少条边的?
2022/4/10 20:31
加载中...