PSQ的专栏

hdu2196 Computer Time Limit: 1000/1000 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 2903    Accepted Submission(s): 1472 Problem Description A sc

http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemId=5374

题意：

题意：有n个房间，有n-1条道路连接着n个房间，每个房间都有若干个野怪和一定的能量值，有m个士兵从1房间入口进去，到达每个房间必须要留下若干士兵杀死所有的野怪，然后其他人继续走，（一个士兵可以杀死20只 野怪）问可以获得的最大能量值是多少？ 分析:要想进入一个房间，必须把前面所有进过的房间的野怪都杀死，当某个房间的

题意：

题意：给出一颗数，1结点代表司令部，叶子节点代表前线，边全值代表花费，然后需要在某些边放置一些炸弹，炸弹的能量不能小于该边的费用，且炸掉的总费用不能超过m问炸弹能力最小多少， 分析dfs+二分，二分枚举下限，费用小于mid的可以炸掉，不能通过，且没有点可以到达叶子节点 #include"stdio.h" #include"string.h" #include"queue" #include"v

题意：有n个

题意：有n

题意：

题意：给出一个n个节点的

题意：给出一个树形图，要求把

分析：

题意：

TELE Time Limit: 1000MS   Memory Limit: 65536K Total Submissions: 3675   Accepted: 1936 Description A TV-network plans to broadcast an important football match. Their net

hdu4612

hdu4607

题意：给出一颗n（你《=2000）个结点的树