第十章满分试卷 (第4/5页)

袭。

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

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

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

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

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

    关于评分，她不敢乱下笔，毕竟自己是真的没看懂。于是他拿起试卷，递给同组的教育专家刘教授，刘教授大有万千宠爱于一身的幸福感，乐颠乐颠的看试卷，准备给文雨一通教育，树立起他老专家老教授的威严和知识的渊博的形象，更可以顺便拉近下