摘要:
题意:给你一个图,每条边权值0或1,问每个点周围最近的点有多少个?思路:并查集找权值为0的点构成的连通块。 1 #include 2 #include 3 #include 4 #include 5 #include 6 #define clc(a,b) memset(a,b,sizeof(a)) ... 阅读全文
摘要:
计算几何模板 1 #include 2 #include 3 #include 4 #include 5 #include 6 7 const double eps = 1e-8; 8 const double pi = acos(-1.0); 9 10 int dcmp(do... 阅读全文