摘要：
推荐论文 - http://www.docin.com/p-729740893.html 一 . 无源汇上下界网络流 因此，对于一条边u->v，我们在新图中连三条边： u->v cap=up−dow S->v cap=down u->T cap=down 然后对这个图求最大流即可 因为是无源汇图，因 阅读全文
摘要：
题目描述 这是一道模板题。 n n n 个点，m m m 条边，每条边 e e e 有一个流量下界 lower(e) \text{lower}(e) lower(e) 和流量上界 upper(e) \text{upper}(e) upper(e)，求一种可行方案使得在所有点满足流量平衡条件的前提下， 阅读全文
摘要：
链接：https://ac.nowcoder.com/acm/contest/217/B来源：牛客网 题目描述 msc和mcc是一对好朋友，有一天他们得到了一个长度为n的字符串s. 这个字符串s十分妙，其中只有’m’,’s’和’c’三种字符。 定义s[i,j]表示s中从第i个到第j个字符按顺序拼接起 阅读全文