(填坑)數學建模之旅行路線規劃問題(狀壓+Dijkstra)

最近突然想起很久以前同學問的一道數模題,是道NP問題,當時不會搞,現在發現用狀壓可以搞出來,所以就把這個坑填上了 雖然題目說每個景點可以經過多次,但最優路線還是每個景點都只經過了一次,囧... #define FRER() freopen("i.txt","r",stdin); #define FREW() freopen("o.txt","w",stdout); #include<bits/st
相關文章
相關標籤/搜索