摘要： 题目链接：https://codeforces.com/gym/101873/problem/C spaf的复杂度有点迷，按道理来说，一个简单的spaf在这题的复杂度是1e9，所以不敢写，然后用优先队列ac，发现居然比spaf要慢 现在列出以下总结： 1.对于稀疏图，spaf的复杂度不高于n*m，而 阅读全文

摘要： 皮克定理：$2S=2a+b-2$ S为多边形面积，a为多边形内部的点数，b为多边形上的点数 模板题：https://vjudge.net/problem/Gym-101873G 先用叉积求出多边形的面积S，然后再计算多边形上经过的整数点个数$b，a=(2S-b+2)/2$ 阅读全文