Codeforces Round #613 Div.1 D.Kingdom and its Cities 貪心+虛樹

題目連接:http://codeforces.com/contest/613/problem/Dhtml   題意概述:node   給出一棵樹,每次詢問一些點,計算最少刪除幾個點能夠讓詢問的點兩兩不連通,無解輸出-1。保證詢問的點總數不大於300000。ios   分析:算法         先考慮遍歷的作法,統計每一個點表明的子樹中聯通詢問點的數量。ide         這個點不是詢問點:若
相關文章
相關標籤/搜索