[成大賽2015]野生題解_2.7182(E~F)

visitorIKC

1. Problem E.冰雪奇緣

題目是給你一個圖,長度小於給定數邊的才能通過
問說一個人是否能從一點走遍全部的邊(可以重複)

其實這題只要直接刪除長度大於給定距離的邊,然後在快樂的判斷一下連通性就可以AC了
完全沒有陷阱,輕鬆AC.

2. Problem F.大家族


題目是給你一個連通的族譜,求他的最大親等
其實這就只是一個基本的樹直徑而已.

2次DFS O(N) 即可解決.


但是你一開始會發現你會WA,然後過一陣子才變成AC.
這是有內情的.話說有一隊拿到WA之後,他們正好有人在UVa上寫過這題,於是Judge就被嗆了(X.
為了不要再被嗆,所以只好把WA改成AC以平息眾怒.(大誤
=========================================
就先這樣啦 剩下的以後再看看(?