摘要:
题目链接: http://poj.org/problem?id=1201 题意:给定n(1<= n <= 50000)个 闭区间,每个区间后面带一个值 Ci, 问集合Z个数的最小值使得在每个区间中的数的个数 “不少于Ci”? 思路: S[i] 表示 小于等于i 的个数,这样可以直接按照输入建立不等式 阅读全文
posted @ 2016-08-07 10:06
hxer
阅读(210)
评论(0)
推荐(0)
摘要:
Description You are given a tree with N nodes. The tree’s nodes are numbered 1 through N and its edges are numbered 1 through N − 1. Each edge is asso 阅读全文
posted @ 2016-08-07 09:57
hxer
阅读(336)
评论(0)
推荐(0)