【hdoj3394】railway

【hdoj3394】railway 題目描述(花裏胡哨) 有一個公園有n個景點,這n個景點由m條無向道路連接而成。 公園的管理員準備規劃一一些形成迴路的參觀路線(參觀路線不能經過同一個景點,是一個簡單環)。如果一條道路被多條參觀路線公用,那麼這條路是衝突的;如果一條道路沒在任何一個迴路內,那麼這條路是多餘的道路。 問分別有多少條有衝突的路和多餘的路 輸入格式 包括多組數據 每組數據第一行2個整數n
相關文章
相關標籤/搜索