NOI Online #2 入門組第二題荊軻刺秦王題解--zhengjun

我一開始就打出來了，但是忘記一個很重要的剪枝，就是若是當前的步數已經超過答案的步數就不用搜了，還有就是每個點的每一種狀態都只能走到一次(其實就是走到一個點，以前使用了相同的魔法已經到過這個點)那麼也不用搜下去了。c++ 代碼 #include<bits/stdc++.h> using namespace std; int n,m,c1,c2,d;//如題 int sx,sy,tx,ty;//起點終

>>阅读原文<<