摘要：轮状病毒有很多变种，所有轮状病毒的变种都是从一个轮状基产生的。一个N轮状基由圆环上N个不同的基原子和圆心处一个核原子构成的，2个原子之间的边表示这2个原子之间的信息通道。如下图所示 N轮状病毒的产生规律是在一个N轮状基中删去若干条边，使得各原子之间有唯一的信息通道，例如共有16个不同的3轮状病毒，如 阅读全文

摘要：先预处理出距离，然后判断是否可行，要注意判断是否在一条直线上时判断是在两侧还是一边（wa了四次） double型数据 #include<map> #include<set> #include<cmath> #include<queue> #include<stack> #include<vector 阅读全文

摘要：此类题是给定一个无向图，求所有生成树的个数，生成树计数要用到Matrix-Tree定理(Kirchhoff矩阵-树定理) G的度数矩阵D[G]是一个n*n的矩阵，并且满足：当i≠j时,dij=0；当i=j时，dij等于vi的度数 G的邻接矩阵A[G]也是一个n*n的矩阵， 并且满足：如果vi、vj之 阅读全文