摘要:
推荐论文 - 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个字符按顺序拼接起 阅读全文