唐宋元明清201712151935887

树形结构

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

/ 注册

全部文章 / 树形结构（共10篇）

HDU - 4417 Super Mario （划分树+二分）

Mario is world-famous plumber. His “burly” figure and amazing jumping ability reminded in our memory. Now the poor princess is in trouble again and Ma...

2019-03-11

0 773

Tree POJ - 3237（树链剖分+线段树（懒惰标记））

You are given a tree with N nodes. The tree’s nodes are numbered 1 through N and its edges are numbered 1 through N − 1. Each edge is associated with ...

2019-02-18

0 725

POJ - 2763 Housewife Wind （树链剖分+线段树+边权）

After their royal wedding, Jiajia and Wind hid away in XX Village, to enjoy their ordinary happy life. People in XX Village lived in beautiful huts. T...

2019-02-17

0 697

POJ - 1741 Tree （点分治）

Tree Time Limit: 1000MS Memory Limit: 30000K Total Submissions: 29895 Accepted: 10019 Description Give...

2018-09-07

0 599

HDU - 2196 Computer (树的直径)

Computer Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 33989 Accepted Submission(s): 523...

2018-09-05

0 562

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

我的最小树形图板子

#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