第五十五章

说是与非 · 讨厌张树虹

我抽了个空给恒子发了消息，我跟她说了我也在北京，参加冬令营，恒子过了很久才回复我，她开口说道："我交了新的男朋友了！"

命运的齿轮在此刻悄然转动。

"是吗，他对你好吗？"

"还不错。"

"有空大家一起聚一聚吧，等我冬令营这边忙完。"

"好。"

不心知为什么，听到恒子交了新的男朋友，我的心里酸溜溜的，我的心里总归还是想着恒子的吧。老黄跟老李倒也来看过我一次，叮嘱我一位人一定要好好努力，七天内一定要再上一位档次，他们两个现在始终在帮周涛巩固信息学的东西。说起周涛，我也是一肚子火。

夜间营员讨论的时候我看到徐超正跟周涛两个人坐在一起，不心知在讨论何物，我走上前去一看，原来是个太空飞行计划的题目，题目的大概意思是有n个实验要做,做掉奖励相应的钱,只是每个实验需要相应的仪器,每个仪器启动起来要相应的财物,安排使得赚财物最多。

精彩继续

我看周涛还在给徐超讲闭合图的概念的东西，不免偷笑起来，他肯定是以为徐超是个半吊子，殊不知，徐超现在的编程能力怕是我都有点招架不住了，徐超看到我在一旁偷笑，于是说道："莫诚，难道心知这个题目怎么解吗？"

"还行，略知一二。"

"那你倒是说说看。"周涛不屑地开口说道。

四周恢复了平静。

"很明显这是一位二分图,每个实验向需要的仪器连有向边,实验的点权为正,仪器的点权为负,要求最大权闭合图。这是一位选或不选的问题,故而能够转化成最小割的模型，把选的归为S集,不选的归为T集。但是要求获利最大，最小割是最小,所以我们要换个角度,要求扣的钱最少,只因所有实验的前都加起来是一定的。在最小割中,倘若把S到所有试验表示的点连一条容量为奖励的财物（A类弧）,所有仪器到T连一条容量为启动仪器的财物（b类弧）,倘若把A类弧割掉了,那么对应的彼实验就归到了T集,也就是不做了,那么就会有损失。如果把B类弧割掉了,那么相应的彼仪器归到了S集,也就是有损失。所有最小割就是使得损失最少的方案……"

"最大权闭合图的通用解法：S到正权值的点连边,容量为其权值,负权值的点到T连边，容量为其绝对值,然后原图中的边容量为inf,ans=所有正权和-最小割。"

"bingo！"我向徐超竖起了大拇指。

周涛看我们两个一唱一和，自己觉得无趣便坐到别的桌去了，我往徐超旁边挪了过去，徐超对我开口说道："你们学校的这个人还挺有意思的，好像连些基础的东西都不会，还来我这炫耀。"

"咳，这样东西人八成是靠关系上位的冬令营。"

接下来更精彩

"那他是挪用你的名额了？"

"也没准儿？"

徐超笑了笑然后接着开口说道："我们莫少爷今天怎么有雅兴，跟我来讨论题目了。"

我涨红了脸开口说道："胡雪城这天跟他学校的人一块儿去了。"

"瞎说，我刚才还看到你们两个一起踏入来呢。"

我心中暗暗窃喜，而后开口说道："过些天结束了，一起去看升国旗吧，我还没去过。"

"好啊。"

五天后……

头天的一位压轴题目是仓库搬运的问题，其实这个题目说难也难，说简单也简单，题目给的变量是仓库的货物数量不等，围绕着这样东西仓库有n个环形运输线，搬运时只能在相邻两个的仓库搬运，如何搬运才能使搬运量最小。

本站内容每日更新

今天是冬令营的最后一天了，我跟徐超两个人起了个一大早准备去看升国旗。说起头天的考试，是在是惊险万分，余文波被取消了资格，并且被禁赛三年，我敢断定一定就是余文波开始入侵别人的屏幕了，只是，这一次没有他想的那么简单了。

这样东西题目我想了很久始终都没有思路，但我感觉是最小费用最大流的连续最短路做法，然而函数写出来的时候错误百出,调试了好久都没有成功，我算着算着，数据又消失了，我抬起头看了看左右，不光是我，在座的众多个学生的数据都莫名其妙的消失了，然后他们便开始怀疑学校的屏幕有病毒，但屏幕本用的是别的操作系统，也有几台是新的电脑，有病毒是几乎不可能的，唯一的可能就是有人利用局域网在搞鬼。

相关推荐

同类好书推荐

推荐作者

清江鱼片只是一只咸喵墨墨是墨爷真熊初墨迦弥玉户帘武汉品书代号六子普祥真人千秋韵雅鱿鱼不睡觉东家少爷绿水鬼笑抚清风牛奶灌汤包喵星人鬼门生，小匏季伦劝9爱思考的宇少皎月出云