基尔霍夫矩阵||生成树计数
pbihao
这个作者很懒,什么都没留下…
展开
-
【BZOJ 1016】[JSOI2008]最小生成树计数 基尔霍夫矩阵||暴力
第一次写这道题的时候是直接暴力水过去的(貌似正解就是暴力),但是后来看到了关于基尔霍夫矩阵,回过来看感觉十分的有(e)趣(xin),就又写了一遍。至于基尔霍夫矩阵,证明什么的都去见鬼吧。。。会用就好咯:设基尔霍夫矩阵为C:1.C[i][i]为i这一个节点的度数 2.C[i][j]表示邻接链表,数值是i和j之间有多少连接的边原创 2017-01-17 19:25:35 · 350 阅读 · 0 评论 -
【BZOJ 4031】[HEOI2015]小Z的房间 基尔霍夫矩阵
裸题,就是一开始把柱子当成树的节点然后wa了 已发#include#include#include#define LL long long#define Mod 1000000000using namespace std;int n,m,cnt,mat[85][85];LL a[85][85],ans=1;char s[12][12];inline int Q(int a,int原创 2017-01-29 19:37:49 · 270 阅读 · 0 评论