TA的每日心情 | 開心 2015-6-17 11:50 |
---|
簽到天數: 177 天 [LV.7]常住居民III
金牌會員
 
- 積分
- 1437
 
|
趕快加入我們來參與討論吧!
您需要 登錄 才可以下載或查看,沒有帳號?加入我們
x
1. Problem E.冰雪奇緣
題目是給你一個圖,長度小於給定數邊的才能通過
問說一個人是否能從一點走遍全部的邊(可以重複)
其實這題只要直接刪除長度大於給定距離的邊,然後在快樂的判斷一下連通性就可以AC了
完全沒有陷阱,輕鬆AC.
2. Problem F.大家族
題目是給你一個連通的族譜,求他的最大親等
其實這就只是一個基本的樹直徑而已.
2次DFS O(N) 即可解決.
但是你一開始會發現你會WA,然後過一陣子才變成AC.
這是有內情的.話說有一隊拿到WA之後,他們正好有人在UVa上寫過這題,於是Judge就被嗆了(X.
為了不要再被嗆,所以只好把WA改成AC以平息眾怒.(大誤
=========================================
就先這樣啦 剩下的以後再看看(?
|
評分
-
查看全部評分
|