poj1128 dfs+拓撲

http://poj.org/problem?id=1128   題目大意: 如圖有5個9*8的區域 上面分別存在由相同的字母圍成的長方形; 把他們依次覆蓋起來,便形成了如下的圖形 //////可以大致看出有的字母方框的字母被另外的一些字母覆蓋了起來 輸出從下到上被覆蓋的字母的順序,例如此圖爲EDABC 大致思路:這種問題稍稍思考便知道是一個拓撲排序的問題,但是真正編碼後便感覺還缺了一些東西,對,
相關文章
相關標籤/搜索