摘要：
1.codeforces 816 E. Karen and Supermarket 题意：有n件商品,每件有价格ci,优惠券di,对于i>=2,使用di的条件为:xi的优惠券需要被使用,问初始金钱为b时 最多能买多少件商品? n<=5000,ci,di,b<=1e9 思路: 根据限制连边 转化为背包 阅读全文
摘要：
P1272 重建道路 题目描述 一场可怕的地震后，人们用N个牲口棚(1≤N≤150，编号1..N)重建了农夫John的牧场。由于人们没有时间建设多余的道路，所以现在从一个牲口棚到另一个牲口棚的道路是惟一的。因此，牧场运输系统可以被构建成一棵树。John想要知道另一次地震会造成多严重的破坏。有些道路一 阅读全文
摘要：
Codeforces Round #419 (Div. 2) http://codeforces.com/contest/816/problem/A A. Karen and Morning time limit per test 2 seconds memory limit per test 51 阅读全文