第十章满分试卷

种莫名的希望，这是硕果仅存的一张卷，前面的一百三十分一分也没有跑。光这一百三十分，就已经是全市数学单科最高分了。不知道最后一道大题会做的怎么样。

怀着满腔的好奇，翻到了最后一页。一看答案的第一行，文雨就乐了。只见试卷第一行就大言不惭写着：此题解题方法属于笔者原创，如有雷同，不甚荣幸，如有错误，纯属抄袭。

看来这家伙对自己的解题能力蛮自信的嘛。对的就是自己做的，还不准别人抄袭，错的就是别人做的，自己抄袭的。真是圆滑得像条泥鳅。

文雨斜着头，微笑着开始看解题步骤。

答题者是采取了二分图的数据结构，然后自己引入m－饱和点，m_交错路，m_可增广路三个概念。

算法的轮廓是首先置m为空，然后找出一条增广路径p，通过异或操作获得更大的匹配m’代替m，第三步是重复第二步的操作直到找不出增广路径为止。（若p是图g中一条连通两个未匹配顶点的路径，并且属于m的边和不属于m的边(即已匹配和待匹配的边)在p上交替出现，则称p为相对于m的一条增广路径。有兴趣深究旅行商算法的朋友，可以找匈牙利算法看一下。）

洋洋洒洒做了一大篇，结果恁是没有看懂。文娱不争气地瞄了一眼答案，一模一样，不禁傻眼了。她一向对于自己的智商和努力极为自信，却想不到一个小小高中生做的试卷自己竟然看不到。心底里二十年来竖起的良好自我感觉被击得粉碎，一方面，她的心底有些失落，一方面，她也极好奇这张试卷的答题者会是一个什么样。少女的无限遐想被勾起了。

关于评分，她不敢乱下笔，毕竟自己是真的没看懂。于是他拿起试卷，递给同组的教育专家刘教授，刘教授大有万千宠爱于一身的幸福感，乐颠乐颠的看试卷，准备给文雨一通教育，树立起他老专家老教授的威严和知识的渊博的形象，更可以顺便拉近下和美女的关系，这些老东西，虽则过了血气方刚的年龄，也忘不了偶尔找找年轻的心跳感觉，以后在朋友面前吹嘘起来，也特别有面子。

&n

本章未完，请点击下一页继续阅读！ 第3页 / 共4页