/* 疾速优化+hash存边 题意:给定一个包含N(1 ≤ N ≤ 10,000)个顶点的无向完全图,图中的顶点从1到N依次标号.从这个图中去掉M(0 ≤ M ≤ 1,000,000)条边,求最后与顶点1联通的顶点的数目 思路(BFS):从顶点1开始不断扩展,广度优先搜索所有的与当前扩展点联通的顶点.开始每次都要判断所有的顶点是否与cur相连, 若相连则push,反之跳过. */ #include<stdio.h> #include<string.h> #include<st…

题意: n个点的完全图,删掉m条边以后,求与1联通的点的个数. 思路: 直接判断 遍历图,n(n+1)/2=5e7 复杂度n^2......,哦,这样也行... //#include<bits/stdc++.h> #include<cstdio> #include<string.h> #include<algorithm> using namespace std; typedef long long LL; const int N=1e4+10; const…

/* Memory Time 7096K 2641MS */ #include <iostream> #include <string> using namespace std; #define HASHLEN 1000117 #define DEMNUM 1000001 int hashTable[HASHLEN]; ; ]; struct Node { int a; int b; int next; }; Node dam_node[DEMNUM]; int myq[DEMNU…