【圖論·習題】Cow at Large G(LCA+STL set)

Problem 題目描述 最後,Bessie被迫去了一個遠方的農場。這個農場包含N個穀倉(2 <= N <= 105)和N-1條連接兩個穀倉的雙向隧道,所以每兩個穀倉之間都有唯一的路徑。每個只與一條隧道相連的穀倉都是農場的出口。當早晨來臨的時候,Bessie將在某個穀倉露面,然後試圖到達一個出口。 但當Bessie露面的時候,她的位置就會暴露。一些農民在那時將從不同的出口穀倉出發嘗試抓住Bessi
相關文章
相關標籤/搜索