摘要: 题意:有n个房间,有n-1条道路连接着n个房间,每个房间都有若干个野怪和一定的能量值,有m个士兵从1房间入口进去,到达每个房间必须要留下若干士兵杀死所有的野怪,然后其他人继续走,(一个士兵可以杀死20只 野怪)问可以获得的最大能量值是多少?分析:要想进入一个房间,必须把前面所有进过的房间的野怪都杀死... 阅读全文
posted @ 2014-11-14 20:22 一样菜 阅读(327) 评论(0) 推荐(0) 编辑
摘要: 题意:给出一颗树,求要形成一颗元素个数是p的子树,最少要去掉多少边#include"stdio.h"#include"string.h"#include"stdlib.h"#include"algorithm"#define M 222#define inf 0x3f3f3f3fusing name... 阅读全文
posted @ 2014-11-14 17:48 一样菜 阅读(216) 评论(0) 推荐(0) 编辑