摘要: 题意:给你一个图,每条边权值0或1,问每个点周围最近的点有多少个?思路:并查集找权值为0的点构成的连通块。 1 #include 2 #include 3 #include 4 #include 5 #include 6 #define clc(a,b) memset(a,b,sizeof(a)) ... 阅读全文
posted @ 2016-01-02 21:26 yyblues 阅读(197) 评论(0) 推荐(0) 编辑
摘要: 计算几何模板 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... 阅读全文
posted @ 2016-01-02 12:41 yyblues 阅读(312) 评论(0) 推荐(0) 编辑