摘要：链接： "2018 2019 ICPC Southwestern European Regional Programming Contest (SWERC 2018)" 题意： 一个无向图，图上有三个关键点A，B，C，统计图上点u的个数，满足没有其他点v到A,B,C的最短距离都比u到A,B,C的最短 阅读全文

摘要：（1）在Edit File ecoding中，选中以下两项 （2） 在Setting Compiler settings Global compiler settings Other compiler options中， 输入以下两项： finput charset=UTF 8 fexec char 阅读全文

摘要：计算几何基础模板 基础类型 const double eps = 1e-8; const double PI=acos(-1.0); int sgn(double x) { if(fabs(x) < eps) return 0; if(x < 0) return -1; return 1; } st 阅读全文

摘要：GCD相关 GCD ll gcd(ll a, ll b) { return b == 0 ? a : gcd(b, a%b); } EXGCD void exgcd(ll a,ll b,ll &x,ll &y){ if(b==0) x=1,y=0; else{ exgcd(b,a%b,y,x),y- 阅读全文