洛谷 P1653 猴子

題目：猴子 思路： QAQ…… 當時想的就是……反着處理，把刪邊看做加邊。 最開始把要刪的邊先刪除，然後dfs一遍把聯通塊處理一下，用類似縮點的方法縮一下。 然後搞一個帶權並查集。 注意一定要建圖啊……不要直接用兩隻手拉的猴子處理，會很麻煩 代碼： #include<bits/stdc++.h> using namespace std; #define maxn 400000 #define r

>>阅读原文<<