時間限制
1000 ms
記憶體限制
262144 kb
**長度限制
8000 b
判題程式
standard
作者 李文新（北京大學）
某國的足球聯賽中有n支參賽球隊，編號從1至n。聯賽採用主客場雙迴圈賽制，參賽球隊兩兩之間在雙方主場各賽一場。
聯賽戰罷，結果已經塵埃落定。此時，聯賽主席突發奇想，希望從中找出一條包含所有球隊的「食物鏈」，來說明聯賽的精彩程度。「食物鏈」為乙個1至n的排列，滿足：球隊t1戰勝過球隊t2，球隊t2戰勝過球隊t3，……，球隊t(n-1)戰勝過球隊tn，球隊tn戰勝過球隊t1。
現在主席請你從聯賽結果中找出「食物鏈」。若存在多條「食物鏈」，請找出字典序最小的。
注：排列在字典序上小於排列，當且僅當存在整數k（1 <= k <= n），滿足：ak
< bk且對於任意小於k的正整數i，ai=bi。
輸入格式：
輸入第一行給出乙個整數n（2 <= n <= 20），為參賽球隊數。隨後n行，每行n個字元，給出了nxn的聯賽結果表，其中第i行第j列的字元為球隊i在主場對陣球隊j的比賽結果：「w」表示球隊i戰勝球隊j，「l」表示球隊i負於球隊j，「d」表示兩隊打平，「-」表示無效（當i=j時）。輸入中無多餘空格。
輸出格式：
按題目要求找到「食物鏈」t1 t2 ... tn，將這n個數依次輸出在一行上，數字間以1個空格分隔，行的首尾不得有多餘空格。若不存在「食物鏈」，輸出「no solution」。
輸入樣例1：
5輸出樣例1：-lwdw
w-ldw
ww-lw
dww-w
ddlw-
1 3 5 4 2輸入樣例2：
5輸出樣例2：-wddw
d-dwl
dd-dw
ddw-d
dddd-
no solution我的**：
L3 015 球隊「食物鏈」 dfs 剪枝
l3 015 球隊 食物鏈 30 分 某國的足球聯賽中有n支參賽球隊，編號從1至n。聯賽採用主客場雙迴圈賽制，參賽球隊兩兩之間在雙方主場各賽一場。聯賽戰罷，結果已經塵埃落定。此時，聯賽主席突發奇想，希望從中找出一條包含所有球隊的 食物鏈 來說明聯賽的精彩程度。食物鏈 為乙個1至n的排列，滿足 球隊t...
L3 015 球隊「食物鏈」 30分
某國的足球聯賽中有n支參賽球隊，編號從1至n。聯賽採用主客場雙迴圈賽制，參賽球隊兩兩之間在雙方主場各賽一場。聯賽戰罷，結果已經塵埃落定。此時，聯賽主席突發奇想，希望從中找出一條包含所有球隊的 食物鏈 來說明聯賽的精彩程度。食物鏈 為乙個1至n的排列，滿足 球隊t 1 戰勝過球隊t 2，球隊t 2戰勝...
L3 015 球隊「食物鏈」 DFS 剪枝
時間限制 1000 ms 記憶體限制 262144 kb 長度限制 8000 b 判題程式 standard 作者李文新 北京大學 某國的足球聯賽中有n支參賽球隊，編號從1至n。聯賽採用主客場雙迴圈賽制，參賽球隊兩兩之間在雙方主場各賽一場。聯賽戰罷，結果已經塵埃落定。此時，聯賽主席突發奇想，希望從中...