摘要: 题目链接 "戳我" $Describe$ 一场联赛可以表示成一个完全图,点表示参赛选手,任意两点u, v之间有且仅有一条有向边$(u, v)$或$(v, u)$,表示$u$打败$v$或$v$打败$u$。一个选手的得分等于被他打败的选手总数。一个选手被称为$“strong\ king”$当且仅当他打败 阅读全文
posted @ 2019-01-19 11:00 撤云 阅读(209) 评论(0) 推荐(0) 编辑
摘要: 题目链接 "戳我" $Solution$ 对于这道题,我们首先来看看没有$D$这个约束的该如何做。 我们考虑构造最小割模型。 ~~其实直接贪心就好了,选出每条路径上的最小值就好了(路径就是将每层的同一个点连起来)~~ 但是因为这题不仅仅是这样,还有一些约束条件需要满足。所以还是看看如何建模吧。 其实 阅读全文
posted @ 2019-01-19 09:05 撤云 阅读(276) 评论(0) 推荐(1) 编辑
……