费用流
费用流
ハルカナソラヘ
果てなく続いて行く、
生きとし生けるものは。
抗うことの出来ない、
散り行く因縁抱いて。
記憶の隙間で ただ微笑む瞳が 儚く零れた、
運命さえ 光で照らして行く。
闇を離した この手を繋ぐ、
穢れなき宵 咲き誇るように。
夢から覚めた 昨日の声を、
ずっと聞かせて 独り歩いて行く。
展开
-
20200607 练习:费用流
T1 学姐的逛街计划 描述 doc 最近太忙了, 每天都有课. 这不怕, doc 可以请假不去上课. 偏偏学校又有规定, 任意连续 n 天中, 不得请假超过 k 天. doc 很忧伤, 因为他还要陪学姐去逛街呢. 后来, doc发现, 如果自己哪一天智商更高一些, 陪学姐逛街会得到更多的好感度. 现在 doc 决定做一个实验来验证自己的猜想, 他拜托 小岛 预测出了 自己 未来 3n 天中, 每一天的智商. doc 希望在之后的 3n 天中选出一些日子来陪学姐逛街, 要求在不违反校规的情况下, 陪学姐逛街的原创 2020-07-20 17:06:26 · 93 阅读 · 0 评论 -
20200311 专题:费用流
总览: (前置:20191025 练习:网络流(最大流最小割) ,20191018 专题:网络流(最大流最小割)) 全名最小费用最大流 就是在网络流的基础上给每边加上了单位流量的费用,求流量最大时的最小费用 代码也很简单 把网络流中的BFS找深度改成spfa找费用就行 关于spfa:他死了 注意细节(代码里有标注) T1 P3381【模板】最小费用最大流 P3381【模板】最小费用最大流 题目描...原创 2020-03-11 22:29:53 · 134 阅读 · 0 评论