ramay7

题目链接： SPOJ 104 Highways 题意： 题意： 给nn个点，mm条无向边，无重边和自环，选择一些边连通使得任意两点之间恰好有一条路径。 求不同的选择方案数？(n≤12)(n \leq 12) 分析： Matrix−TreeMatrix-Tree定理(KirchhoffKirchhoff矩阵-树定理) 1、GG的度数矩阵D[G]D[G]是一个n∗nn*n的矩阵，并且满足

题目链接： UVA 10766 Organising the Organisation 题意： 给出n,m,kn,m,k，代表一家公司有nn个人，编号从1−n1-n，且指定编号为kk的人为总经理，然后有mm组关系，表示a[i]a[i]不想和b[i]b[i]有领属关系，求领属关系图的种类数？ 数据范围： 1≤n≤50,1≤m≤n,0≤k≤15001 \leq n \leq 50, 1 \le

题目链接： HDU 4408 Minimum Spanning Tree 题意： 给nn个点和mm条边，求生成最小生成树的方案数？答案模pp. 数据范围：n≤100,m≤1000,p≤1010n\leq 100,m\leq 1000, p \leq 10^{10} 分析： 在用KruskalKruskal算法求最小生成树时，我们的做法是： 将图G=V,EG={V,E}中的所有边按照权值

题目链接： HDU 4305 Lighting 题意： 给出nn个点的横纵坐标和距离RR，只有当两个点满足距离≤R\leq R且这两个点连线上没有其他点时这两个点才能建边，求将这nn个点连通的生成数个数？答案对1000710007取模。 数据范围：n≤300,R≤2000n\leq 300, R \leq 2000。 分析； 同样一段代码G++G++能过，C++就TLEC++就TLE！太

题目链接： URAL 1627 Join 题意： 给一个n∗mn*m的图，′.′'.'表示卧室，′∗′'*'表示储藏室，只有相邻的卧室才能建边，要把所有的卧室走一遍，并且任意两间卧室之间只有一条路径，求总的方案数？答案对10910^9取模。 数据范围：1≤n,m≤91\leq n,m\leq 9 分析： 按照题意建完边后用Matrix−Tree定理Matrix-Tree定理泡一下就好了。

题目链接： SPOJ DETER3 Find The Determinant III 题意： 给一个n∗nn*n的行列式AA和数pp，求AA的秩模pp。 分析； 注意求detdet时，需要返回(res + mod) % mod(res \ +\ mod)\ \% \ mod 而不能直接返回resres。。。。#include <iostream> #include <cstdio>