acwing 1131 拯救大兵瑞恩 【多状态最短路】 【状态压缩】【01边权双端队列】 【增加状态法(DP分析法:从集合的角度优化)】【状态压缩位运算的细节整理】【二维编号 打表 一维编号】
接下来kk行,每行包含五个整数,Xi1,Yi1,Xi2,Yi2,GiXi1,Yi1,Xi2,Yi2,Gi当Gi≥1Gi≥1时,表示(Xi1,Yi1)(Xi1,Yi1)单元与(Xi2,Yi2)(Xi2,Yi2)单元之间有一扇第GiGi类的门,当Gi=0Gi=0时,表示(Xi1,Yi1)(Xi1,Yi1)单元与(Xi2,Yi2)(Xi2,Yi2)单元之间有一面不可逾越的墙。,并且所有的门被分成PP类,打开同一类的门的钥匙相同,不同类门的钥匙不同。...
原创
2022-07-29 23:24:23 ·
185 阅读 ·
0 评论