
最小割
文章平均质量分 88
最小割
ShadyPi
写写博客当笔记
展开
-
BZOJ1934[SHOI2007] Vote 善意的投票
原题链接:https://www.lydsy.com/JudgeOnline/problem.php?id=1934 Vote 善意的投票 Description 幼儿园里有n个小朋友打算通过投票来决定睡不睡午觉。对他们来说,这个问题并不是很重要,于是他们决定发扬谦让精神。虽然每个人都有自己的主见,但是为了照顾一下自己朋友的想法,他们也可以投和自己本来意愿相反的票。我们定义一次投票的冲突...原创 2018-08-14 10:48:19 · 303 阅读 · 0 评论 -
[2018.04.23 T3] 最大值
暂无链接 最大值 【题目描述】 Shy 有 n 个发电站。每个发电站有一个 level(可正可负的整数),i 号发电站的 level要在 l[i],r[i]之间(包含),Level x 会带来 fi(x)的发电量。 Shy 还有 m 个限制。限制是这样的形式,x[u]≤x[v]+d,表示 u 的 level 小于等于 v 的level 加 d(d 是整数)。 请问最大发电量是...原创 2018-04-29 14:54:57 · 410 阅读 · 0 评论