第十章满分试卷

出一条增广路径p，通过异或操作获

', ' ')('\n

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

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

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

刘专家一脸苦闷，看看题目标准答案又看看试卷，丝毫不懂这样特殊的解题方式。只得递给同行老张。

“老刘，说你不行了吧，人家文雨可是名牌大学数学研究生，她看不准的东西，你还能看出什么名堂来。”老张是数学阅卷组的组长，高了几十年的数学研究了，造诣深厚，见到老刘吃瘪了，有心磕碜他，在美女面前表现出他的地位。

哪知这个张组长是个圆滑透顶，阴险至极，城府深厚的角色，一看最后一大题，竟然也是不懂，只是看题目答案和参考答案一模一样，做的又有条理，算得也没错，更加重要的是前面一百三十分一分没漏，料想这种偏才学生也是存在的，当下一拍桌子，做出一副激动万端的神态来：“不得了啊，千古奇卷啊，上海市今年唯一一个数学满分诞生了！”

刘专家满脸疑惑：“最后一道题目，你看懂了？”

张组长一脸的真挚，看得人想吐：“怎么没看懂，这可是外国某位教授的算法，这小子居然也懂，是个好苗子啊。”

文娱犯迷糊了，到底是外国哪个教授啊，我学了这么多年数学，怎么就没听过哪个外国教授有这种算法。虽然这么

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