摘要：
1.阅读题，读明白题就能过。2.贪心题，简单想一想就能过。3.并查集，抽象出来图论模型就能过，抽象不出来，累死你。按照《图论算法理论、实现及应用》书上的模板敲，RE在第48组，现在也不知道为什么。于是敲常规的并查集：#include <iostream>#include <stdio.h>using namespace std;struct P{ int x,y;}p[100000];int parent[100000];int n;int find(int x){ return x==parent[x] ? x : parent[x]=find(parent[x]); 阅读全文
