本套题没有什么数据结构题,图论题,唯一有价值的就是Q题博弈,在最后面,读者可以直接拉到最下面。
(还剩下两个,估计每什么价值的题,懒得补了
M .Polyhedra
pro:欧拉公式,V-E+F=2;给定V,E,求F
sol:F=E-V+2;
#include<bits/stdc++.h> #define rep(i,a,b) for(int i=a;i<=b;i++) using namespace std; const int maxn=2000010; int main() { int T; scanf("%d", &T); while(T--) { int a, b; scanf("%d%d", &a, &b); printf("%d\n", b - a + 2); } return 0; }