並查集絕對的水題，可是讀錯題意了，2333
好坑隊友
將邊排序，將訪問的q按從小到大排序
for遍歷q
如果這個邊小於或者是等於限度的加入並查集
建乙個cnt陣列計算每個連通塊的點個數
初始化為1
具體看**
/********************************************
author :crystal
created time :
file name :
********************************************/
#include #include #include #include #include #include #include #include #include #include #include #include #include #include #include using namespace std;
typedef long long ll;
typedef pairpii;
#define mem(a,b) memset(a,b,sizeof a)
#define clr(a) memset(a,0,sizeof a);
const int inf = 0x3f3f3f3f;
const int mod = 1e9 + 7;
#define local
struct edgeedge[100001];
int qq[5001];
ll sum;
mapmp;
int par[100001];
ll cnt[100001];
int cpy[100001];
bool cmp(edge a,edge b)
int find(int u)
return par[u];
}void union(int x,int y)
else
}int main()
for(int i=1;i<=q;i++)
sort(qq+1,qq+q+1);
sort(edge+1,edge+1+m,cmp);
int j=1;
int now;
sum = 0;
for(int i=0;i<=n;i++)par[i]=i;
for(int i=1;i<=n;i++)cnt[i]=1;
for(int i=1;i<=q;i++)
mp[qq[i]]=sum;
}for(int i=1;i<=q;i++)
}return 0;
}
2012長春網路賽
acmicpc 解題報告彙總 1 線段樹 i a k 0 即i k a k 節點維護乙個二維陣列add,add a b c,表示該區間下標i a b的加c 那麼,update l,r,k,l k,v 這樣就可以分到子區間了 但是,這樣會爆記憶體,因為a b pragma warning disabl...
2012長春網路賽1011
hdu 4277 dfs hash三角形三邊判重 每一條邊可以由多條線段組成，判斷倆個三角形不同是至少有一條邊不等 include include include includeusing namespace std const int mm 55 const int mod 1000007 int...
2012 ACM ICPC 長春賽區網路賽
1001 a problem with integers 題意 有兩種操作，一種是更新區間a b中a i b and i a k 0 的點加上c 一種是詢問aa 的value 思路 明顯的線段樹 但是依然跪倒啊 cnt i k c 代表當前區間i 每隔k個字元累加c,然後就是更新，如果存在要更新的區...