旅遊(CSUST省賽選拔賽2+狀壓dp+最短路)

題目鏈接:http://csustacm.com:4803/problem/1016 題目: 思路:狀壓dp+最短路,比賽的時候有想到狀壓dp,但是最短路部分寫挫了,然後就卡死了,對不起出題人~dis[i][j]表示狀態i下目的地爲j時的最短路。 代碼實現如下: 1 #include <set> 2 #include <map> 3 #include <queue> 4 #include
相關文章
相關標籤/搜索