摘要： 给你定义一种特殊的图 这种图总共有n个节点 假设编号为0~n-1 首先1~n-1排成环形 每个点与相邻的两个点有边 其次这n-1个节点每个和0节点有一条边 每次询问你一个n 要回到当前n节点的特殊图有多少个生成树 解法一:MARTIX-TREE定理 每次询问都O(n^3)地算出答案 解法二:找规律递 阅读全文

摘要： 原图的面转成点,原图的边依旧边,只是连接的是两个面. 对偶图的点数=原图的面数 对偶图的边数=原图的边数(如果原边只属于一个面,则它为环边) #include<bits/stdc++.h> using namespace std; const int MAXN = 2500005, MAXM = 3 阅读全文