2012年3月10日

noi 2007 生成树计数 矩阵乘法

摘要: 题意: 有一个N个顶点的无向图,N个顶点编号为1~N。点i与点j之间有一条无向边当且仅当|i-j|<=k,求这个无向图的生成树个数mod 65521的值。思路:以连续k个点的连通情况作为状态 1 #include<iostream> 2 #include<map> 3 #include<string> 4 using namespace std; 5 #define mod 65521 6 long long n; 7 int m,t,top; 8 map <int,int> home; 9 struct matrix 10 { 11 lo 阅读全文

posted @ 2012-03-10 21:14 myoi 阅读(969) 评论(0) 推荐(0) 编辑

导航