Educational Codeforces Round 108(Rated for Div. 2) E - Off by One(一种一般图的边最大匹配,好题)
整理的算法模板合集:ACM模板点我看算法全家桶系列!!!实际上是一个全新的精炼模板整合计划CF1519EWeblinkhttps://codeforces.com/contest/1519/problem/EProblemSolution显然同一个直线上的点,(x,y)(x,y)(x,y),x,yx,yx,y同除gcd(x,y)\gcd(x,y)gcd(x,y),得到的是同一个点,所以我们可以在