摘要： 大致题意：给出n个闭区间[ai,bi]，每个区间对应一个ci，表示集合Z在区间[ai,bi]内ci个相同元素，问集合Z至少有几个元素。思路：将区间[ai,bi]的每个端点看做一个顶点，以dist[i+1]表示源点x到i之间至少有与集合Z相同元素的个数。如果将至少含有的相同元素的个数看做边的权值则一个区间[ai,bi]的两个端点的dist[ai]和dist[bi+1]分别表示源点x到ai-1和bi的距离。那么区间[ai,bi+1]又可以看做什么呢？可以看做ai到bi的一条边。依据题意 x、ai、bi构成了一个边权三角形dist[bi+1]-dist[ai]>=ai->bi，即dist 阅读全文