摘要：
POJ - 1155TELE 题目大意：有n个节点，电视台节点1转播一场比赛，会转播给其他转播点（2~n-m）或者是其他用户（n-m+1~n）,同时转播点也一样会转播给其他未被转播点或者用户，每个转播的连接都需要一定的费用，而每个用户也会支付一定的钱来观看比赛，问在不亏本去情况下，最多能转播几个用户 阅读全文
摘要：
POJ - 3162Walking Race 题目大意：有n个训练点，第i天就选择第i个训练点为起点跑到最远距离的点，然后连续的几天里如果最远距离的最大值和最小值的差距不超过m就可以作为观测区间，问这样的区间最长的长度？ 一开始楞是没看懂题意，最讨厌这种四级题，这是在***难我英语小能手（能用翻译的就不 阅读全文
摘要：
HDU - 3586 Information Disturbing 题目大意：从敌人司令部（1号节点）到前线（叶子节点）的通信路径是一个树形结构，切断每条边的联系都需要花费w权值，现在需要你切断前线和司令部的连接，（就是所有叶子节点都到不了根节点），并且总花费不能超过m。问能够实行的方案中，最大花费 阅读全文