唐宋元明清201712151935887

分类

dp(15) h(10) kmp(1) 二分(4) 匹配(1) 图论(45) 大水题~~(7) 数据结构(3) 未归档(123) 杂乱的一坨(2) 树形结构(10) 简单搜索(6) 题解(1) 高精度(1)

/ 注册

全部文章（共229篇）

HDU - 1045 Fire Net （缩点建图+二分图）

Fire Net Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 14784 Accepted Submission(s): 893...

2018-08-01

0 429

关于生成树计数问题和多种情况

大的道理和理论我就不说了，有什么理论上的疑惑我推荐下这个地址： https://blog.csdn.net/u013010295/article/details/47451451 一：无向图中的生成树计数；这种情况下我们要看看是...

2018-07-31

0 451

矩阵树定理 Matrix Tree（看见大佬总结忍不住转载）

矩阵树定理 Matrix Tree 　　　　矩阵树定理主要用于图的生成树计数。　　　　看到给出图求生成树的这类问题就大概要往这方面想了。　　　　算法会根据图构造出一个特殊的基尔霍夫矩阵AA，接着根据矩阵树定理，用AA计算出生成树个数。　　　　　　 1.无向图的生成树计数　　...

2018-07-30

0 722

HDU - 4009 Transfer water （最小树形图）

Transfer water Time Limit: 5000/3000 MS (Java/Others) Memory Limit: 65768/65768 K (Java/Others) Total Submission(s): 5902 Accepted Submission(s)...

2018-07-30

0 449

HDU - 2121 Ice_cream’s world II （不定根树形图）

Ice_cream’s world II Time Limit: 3000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 6367 Accepted Submiss...

2018-07-30

0 584

HDU - 6315 Naive Operations

Naive Operations Time Limit: 6000/3000 MS (Java/Others) Memory Limit: 502768/502768 K (Java/Others) Total Submission(s): 2498 Accepted Submissio...

2018-07-29

0 443

我的最小树形图板子

#include<iostream> #include<cstdio> #include<cstring> using namespace std; #define inf 0x3f3f3f3f int n, m; struct *** { int from, ...

2018-07-27

0 499

POJ - 1679 The Unique MST（次小生成树）

The Unique MST Time Limit: 1000MS Memory Limit: 10000K Total Submissions: 35193 Accepted: 12860 Descrip...

2018-07-26

0 513

我用的小小的次小生成树模板

次小生成树的生成分为两种，一种是带重边的，一种是不带重边的~~；首先是不带重边的，就可以用prim来做 #include<iostream> #include<cstdio> #include<algorithm> using namespace std;...

2018-07-26

0 405

我自己的小小线段树模板

#include<iostream> #include<cstdio> using namespace std; #define maxn 100005 #define mid m=(l+r)>>1 #define lson l,m,rt<<1 #de...

2018-07-25

0 497