【原貼位置: http://acm.tongji.edu.**/people/ps/showproblem.php?problem_id=1002&contest_id=6】
problem
話說星矢、紫龍、冰河、阿瞬為了救活雅典娜，必須勇闖**十二宮。
42143
2 1
第三個他們來到雙子宮，身為雙子座**聖鬥士的撒加其實就是假教皇，他在教庭使用念力把雙子宮布置成了乙個迷宮，裡面有n個敵人，手拿斧頭。（當然都 是幻影）星矢他們四人兵分兩路。由於紫龍的眼睛暫時瞎了，他用心感悟到這是個迷宮，於是便帶星矢很輕鬆地通過了。而冰河和阿瞬卻陷入了苦戰。冰河又被撒 加的二次元空間打到了天秤宮。此時只剩下阿瞬一人。
不過阿瞬利用他的星雲鎖鏈，順利的破解了迷宮的假相，把雙子座聖衣打散。而且那n個幻影都變成了人。原來那些人都是撒加抓來做人質的。這n個人用1..n標 號，現在他們每人手裡拿著乙個斧子。這些斧子都是他們自己的，不過斧子的順序打亂了，每個人拿的不一定是自己的斧子。這n個斧子也用1..n標號。現在，他們 要阿瞬想個辦法，用最短時間，使得他們都拿到自己的斧子。每乙個時間單位乙個人可以不做任何動作，也可以與另外乙個人之間進行交換斧子。求最少交換次數 和最短所用時間。
本題包含多組資料. 第1行，為n(2<=n<=20000) 下面n行，每行1個數，表示第i個人手裡拿的斧子的編號。 對於每組資料輸出一行，為兩個數，最少交換次數和最短所用時間。
勇闖黃金十二宮 金牛宮
勇闖 十二宮 金牛宮 time limit 1000ms memory limit 65536k total submit 20 accepted 3 description background 話說星矢 紫龍 冰河 阿瞬為了救活雅典娜，必須勇闖 十二宮。problem 第二個他們來到金牛宮，身為...
十二宮之白羊宮
原貼位置 http acm.tongji.edu.people ps showproblem.php?problem id 1000 contest id 6 problem 話說星矢 紫龍 冰河 阿瞬為了救活雅典娜，必須勇闖 十二宮。本題包含多組資料，每組資料5行.第1行，為s1,s2,s3,s4...
SSL 2666勇闖黃金十二宮射手宮
time limit 1000ms memory limit 65536k第九個他們來到射手宮，身為射手座 聖鬥士的艾爾里斯是獅子座聖鬥士艾爾里亞的哥哥，他早在13年前就發現了撒加殺了真教皇，並且自己做了假教皇。然而他卻被撒加 致死。現在星矢四人已經來到了射手宮。艾爾里斯的靈魂想考驗一下這些聖鬥士們...