|
这些都叫网络流？？？
题目 439 软件补丁
2017-12-30 16:47:17
|
|
注意内存大小啊各位
|
|
神tm网络流
|
|
题目描述“某微硬公司”瞬间戳中我的笑点
题目 439 软件补丁
2016-09-12 09:57:00
|
|
根本没用到网络流
|
|
不应该是巨硬吗23333
题目 439 软件补丁
2016-07-04 20:25:58
|
|
第一次交错了...pill....这个压位和网络流有什么鸟关系OwQ.....前两份代码的memset又坑了我一比...maxn开太大死慢...
|
|
论一个人可以脑抽到什么境界。。
|
|
用不超过20位的二进制数表示一组当前状态，1代表存在此BUG，0代表不存在此BUG。以状态为节点建图，则节点数目高达2^20，约100万个。如果再以补丁的状态转移连边，则边数大到无法想象。所以，暴力建图+费用流是不可行的（或者我的建法不科学）。
其实可以直接用Bellmanford（SPFA)，不用储存边。由于很多状态都无法达到，实际上很快就能出解。 |