Brief description:
…
Analysis:
…
有向图G 为欧拉路，当且仅当G 的基图连通，且只存在一个顶点u 的入度比出度大1、只存在一个顶点v 的入度比出度小1，其它所有顶点的入度等于出度。
1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 | 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(""); }} |
Alca
Amber
Belleve Invis
Chensiting123
Edward_mj
Fotile96
Hlworld
Kuangbin
Liyaos
Lwins
LYPenny
Mato 完整版
Mikeni2006
Mzry
Nagatsuki
Neko13
Oneplus
Rukata
Seter
Sevenkplus
Sevenzero
Shirleycrow
Vfleaking
wangzhpp
Watashi
WJMZBMR
Wywcgs
XadillaX
Yangzhe
三途川玉子
About.me
Vijos
