简单的字典树题，首先简历字典树，在查找。
#include
using namespace std;
struct Tri
{
int v;
Tri* child[26];
} root;
void Init()
{
root.v=0;
for(int i=0;i<26;i++)
{
root.child[i]=NULL;
}
}
void CreateDic(ch...
分类：
其他好文 时间：
2015-04-21 09:46:41
阅读次数：
122
题目地址：HDU 4966
刚开始没看清总级别只有500这一条件，看成了每一个都是500。。然后建图思路就想歪了。。。。。后来才发现是总共只有500。。那么建图就很简单了。。把每个科目的每个等级都设为一个点，把所有的0等级设为同一个树根。然后把所有科目的高等级向低等级连一条权值为0的有向边，第一个作用是保证最后的最小树形图是所有点都可达，第二个作用是保证每节课的的所需等级，只要达到高等级，那么使低...
分类：
编程语言 时间：
2015-04-20 18:30:26
阅读次数：
147
题目地址：TJU 2248
最小树形图模板题。熟练一下模板。
代码如下：#include
#include
#include
#include
#include
#include
#include
#include
#include <stdio.h...
分类：
编程语言 时间：
2015-04-20 16:58:36
阅读次数：
174
题目地址：POJ 3164
最小树形图第一发。
把一个v写成u了。。。。。TLE了一晚上。。。（虽说今晚出去玩了。。）
刚开始看这个算法的时看模板以为又是一个isap。。。。吓得一个哆嗦。但是仔细看了看之后发现还是挺好理解的。写下自己的理解。
朱刘算法其实只有3步，然后不断循环。
1：找到每个点的最小入边。既然...
分类：
编程语言 时间：
2015-04-20 00:38:06
阅读次数：
193
??
Four Inages Strategy
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)
Total Submission(s): 387 Accepted Submission(s): 155
Problem Description
Young F...
分类：
其他好文 时间：
2015-04-19 11:37:48
阅读次数：
145
Let the Balloon Rise
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)
Total Submission(s): 84414 Accepted Submission(s): 31834
Problem Descriptio...
分类：
其他好文 时间：
2015-04-18 11:34:20
阅读次数：
127
