第三天也沒標題

2021-07-15 02:53:45 字數 593 閱讀 5057



家譜樹【問題描述】

有個人的家族很大,輩分關係很混亂,請你幫整理一下這種關係。

給出每個人的孩子的資訊。

輸出乙個序列,使得每個人的後輩都比那個人後列出。

【輸入格式】 第

1行乙個整數n(

1<=n<=100

),表示家族的人數。

接下來n

行,第i

行描述第

i個人的兒子。

每行最後是

0表示描述完畢。

【輸出格式】

輸出乙個序列,使得每個人的後輩都比那個人後列出。

如果有多解輸出任意一解。

【輸入樣例】 5

045 1 0 10

53 0 30

【輸出樣例】

24 5 3 1

應該是個很標準的拓撲排序的題目,題目給了個有向無環圖,即aov網。先選擇入度為0的定點輸出,再刪除此頂點有關的邊,一直迴圈到不存在入度為0的頂點為止(可設定乙個棧,入乙個出乙個)。若最後結果頂點數小於aov網中頂點數,則說明有迴路。由於存在乙個頂點的幾個邊權值可能相同的問題,所以答案可能不唯一。

while(top!=0)

}

第三天,努力!!

第三天了,不錯不錯,基本上按自己的計畫進行著,雖然工作還是沒找到,不過也不再那麼的怕了,慢慢來吧,其實也沒太多時間了 今天早上十點才,真的覺得自己太不像話了,不過我一覺醒來就那個時候了,我的手機每天的鬧鐘是7 30不過好像從來聽不見它響,哈哈 明天希望能早點起,明天北京工體有乙個大型的招聘會,可以去...

杭州第三天

一樣的時間起床,一樣的時間去吃早飯,坐在一樣的位置享受完幾乎一樣的陽光和一根煙以後,我開始了在杭州ut的又一天工作。上午按照計畫重新安裝oracle資料庫,由於一邊安裝一邊給旁邊的兩個同事作簡單的解釋,所以到了在中午吃飯以前只是安裝完了軟體部分。ut的食堂有兩層,每個月的餐費都是直接打入員工卡中,所...

實習第三天

sharedpreferences是android平台上乙個輕量級的儲存類,簡單的說就是可以儲存一些我們需要的變數資訊 例如 程式聲音開關 大小,設定自動登入記住賬號對賬號 密碼的儲存,對預設事項的紀錄等。1 intent bundle的傳送方式 2 利用sharedpreferences acti...