Brief description:
…
Analysis:
…
有向圖G 為歐拉路,當且僅當G 的基圖連通,且只存在一個頂點u 的入度比出度大1、只存在一個頂點v 的入度比出度小1,其它所有頂點的入度等於出度。
const int N = 2009; int L[N], P[N], O[N]; int n; bool cmp(int a, int b){ return L[a] * P[b] < L[b] * P[a]; } int main(){ #ifdef LOCAL //freopen("A-small-attempt0.in", "r", stdin); freopen("A-large-practice.in", "r", stdin); //freopen("in.txt", "r", stdin); freopen("out.txt", "w", stdout); #endif Rush{ REP_C(i, _RD(n)) RD(L[i]); REP(i, n) RD(P[i]), O[i] = i; stable_sort(O, O+n, cmp); printf("Case #%d:", ++____Case); REP(i, n){ printf(" %d", O[i]); } puts(""); } }