摘要：
hihocoder #1014 题目地址：http://hihocoder.com/problemset/problem/1014 hihocoder #1036 题目地址: http://hihocoder.com/problemset/problem/1036 trie图其实就是trie树+KM 阅读全文
摘要：
题意，n个活动，k个教室，给定每个活动开始和结束时间。问最多能举办多少个活动。
贪心，把每个活动按结束时间排序，然后从头到尾扫一遍。 阅读全文
摘要：
题意：n个门编号1~n,从门i到i+1有一条双向通路，每条路花费的时间都是1小时，每条路花的路费分别是Ci, 每个门开的时刻分别是Ti，一个司机从门1开到门n，中间不停车，即如果到达门i的时候门没开就必须往返于前面的路上直到门开的时刻，问到门n最少花多少路费。
记录每扇门之前的路的最小路费。 阅读全文
摘要：
题意：n个箱子，其中一些箱子装在另一些里面。Q次询问，每次给定m个箱子，问这m个箱子里面一共包含了几个箱子（包括m个箱子本身）。
建树，dfs遍历。 阅读全文