请问这题高斯消元+dfs的复杂度是什么

P2962 [USACO09NOV] Lights G

玄學
by Effulgent @ 2019-01-05 17:53:14


但是暴搜自由元可以過就是了
by Effulgent @ 2019-01-05 17:53:36


~~(这题不是折半随便做吗~~
by ouuan @ 2019-01-05 18:07:06


@[ouuan](/space/show?uid=49742) ~~高斯听起来多牛逼呀~~
by LonelinessMan @ 2019-01-05 18:43:26


其实边少搜索加个当前答案和先搜1,再搜0的剪枝就很快了。。。因为边少开灯的可能性更大。
by LonelinessMan @ 2019-01-05 18:45:44


高斯消元的复杂度应该不太对吧,不减枝可以卡,剪枝就不好卡了
by wither @ 2019-10-20 15:02:01


|