題意 ：

• 給n + 1個點，存在路徑1->2->3->…->n，給n個數，0表示i到n + 1有一條有向邊，1表示從n + 1到i有一條有向邊，求一條路徑走過所有點且不重復。

思路 ：

• 有三種情況可以 ：1.“01”串可以將n + 1放在01兩個數中間。2. $a[1]=1$可以從n + 1出發。3.$a[n]=0$可以從n出發。

#include <iostream> #include <algorithm> #include <cmath> #include <cstring> #include <vector> #include <unordered_map> #include <unordered_set> #include <set> #include <map> #define endl '\n' #define IOS ios::sync_with_stdio(false); cin.tie(0); cout.tie(0) using namespace std; const double pi = acos(-1); typedef long long ll;// 7.25 const int N = 1e4 + 10;int a[N];void solve() {int n;cin >> n;for (int i = 1; i <= n; i ++ ) cin >> a[i];bool ok = 0;int p1 = -1;for (int i = 1; i <= n; i ++ )if (i <= n - 1 && a[i] == 0 && a[i + 1] == 1){ok = 1;p1 = i;break;}if (ok){for (int i = 1; i <= p1; i ++ ) cout << i << " ";cout << n + 1 << " ";for (int i = p1 + 1; i <= n; i ++ ) cout << i << " ";cout << endl;return ;}if (a[n] == 0){for (int i = 1; i <= n + 1; i ++ ) cout << i << " ";cout << endl;return ;}if (a[1] == 1){cout << n + 1 << " ";for (int i = 1; i <= n; i ++ ) cout << i << " ";cout << endl;return ;}cout << -1 << endl; }int main() {IOS;int T;cin >> T;while (T -- ){solve();}return 0; }

總結

以上是生活随笔為你收集整理的Mocha and Hiking 模拟的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。