摘要：
HDU 2255 奔小康赚大钱（带权二分图最大匹配） Description 传说在遥远的地方有一个非常富裕的村落,有一天,村长决定进行制度改革：重新分配房子。 这可是一件大事,关系到人民的住房问题啊。村里共有n间房间,刚好有n家老百姓,考虑到每家都要有房住（如果有老百姓没房子住的话，容易引起不安定 阅读全文
摘要：
POJ 3398 Perfect Service（树型动态规划，最小支配集） Description A network is composed of N computers connected by N − 1 communication links such that any two compu 阅读全文
摘要：
POJ 3659 Cell Phone Network / HUST 1036 Cell Phone Network（最小支配集，树型动态规划，贪心） Description Farmer John has decided to give each of his cows a cell phone 阅读全文
摘要：
POJ 3659 Cell Phone Network / HUST 1036 Cell Phone Network（最小支配集，树型动态规划，贪心） Description Farmer John has decided to give each of his cows a cell phone 阅读全文
摘要：
Hihocoder 1325 平衡树·Treap（平衡树，Treap） Description 小Ho：小Hi，我发现我们以前讲过的两个数据结构特别相似。 小Hi：你说的是哪两个啊？ 小Ho：就是二叉排序树和堆啊，你看这两种数据结构都是构造了一个二叉树，一个节点有一个父亲和两个儿子。 如果用1..n 阅读全文