【UVa658】【SPFA】【状态压缩】It's not a Bug,it's a Featurel.
此题源自UVa658,嗯还可以从这里看到->刘汝佳出的紫书P365例题11-6。 链接:戳我戳我qwq 此题,首先如果直接dfs明显会超,boom!我认为比较巧妙的地方在于:1.用二进制来表示状态:bug的存在√2.将’+’单独分类,’0’、’+’再合并分类,分别通过or(|)、 and(&)操作来完成,详细的地方看看代码,有批注哒。特别是对于’-‘的转化处理,可棒了!3.在这题可以使用dijk
原创
2016-11-07 21:50:55 ·
566 阅读 ·
0 评论