摘要： 前置知识 平面图 平面图就是平面上任意边都不相交的图。（自己瞎画的不算XD） 对偶图 比如说这个图，我们发现平面图肯定会把平面分成不同的区域（感觉像拓扑图），并把这些区域当做每个点（不被包围的区域独自成点，如本图4*），给相邻的区域连上边，就转化成了一个对偶图（图中红色） 割 网络流的图中有两个点： 阅读全文

摘要： 今天从算法竞赛的书上看到求这两个东西的方法，稍微记一下。 根据欧几里得算法，即著名的辗转相除法： gcd(a,b)=gcd(b,a%b)，边界条件为当b=0时,gcd(a,b)=a; （扩展欧几里得请看另一篇博客） int gcd(int x,int y){return y?gcd(y,x%y):x 阅读全文