手机浏览器扫描二维码访问
第566章 ICPC测试题（第1页）
测试题是之前甄薇在网站上下载的历届比赛的专题，分别为图论题目，数论题目，动态规划题目等等……
众所周知，目前华国学术界，秦惊羽如果说自己是数论第二人，没有人敢称第一。
包括当初计算引擎参数的时，建立起的那个庞大数据库，秦惊羽也是运用了庞大的数论。
就在甄薇和杨青云都以为秦惊羽要稳扎稳打选择数论题目的时候，秦惊羽却选择了，图论题目。
这类题目通常涉及到图的遍历、最短路径、最小生成树、网络流等内容。
杨青云：“秦神，你怎么不选数论题目？”
选择数论，应该是他最安全的牌才对。
秦惊羽：“没有永远的安全牌，我想试试我的短板。”
她从接触Icpc这个比赛到现在，不超过一个星期，数论虽然是她的安全牌，但不可能到比赛的时候，她只做数论有关的题目。
甄薇挑眉，秦惊羽果然是秦惊羽，不愧是她欣赏的学神。
杨青云挠了挠后脑勺，“好吧。”
然后他和甄薇各自选择了一道专题。
秦惊羽的题目要求是给你n个数，m个限制，在符合每两位置异或对满足要求的情况下，使每一位的数值相加之和最小。
画图分析样例之后可以得知在限制的情况下某几个节点将会组成一个子图联通分量，整个大的图中便有一个或者若干个联通分量，各个分量的最小相加即为最后答案。
她看完便，隐隐约约察觉到这是一道位运算结合二分图的题目，很适合拿来练手。
也迅速在脑海里快速的列出相应的代码。
甄薇和杨青云也看完了题目，甄薇问道：“谁先来？”
杨青云：“额，我可以等等嘛，我还没想好，还怎么做这道题目。”
哪有人一看完题目，就知道解的啊，那不得想想啊？
甄薇：“我可能也还要想想。”
秦惊羽已经在脑子里想出了大概的程序代码，“那我先来吧。”
杨青云：“秦神，你这么快已经想出来了？”
甄薇：“要不你再想一会，我们没人会嘲笑你的。”
她怕秦惊羽死要面子活受罪。
秦惊羽知道他们的好意，“我先试试，你们再继续想想。”
甄薇：“好吧。”
杨青云专心想解法。
秦惊羽看完题目后，脑子里的程序代码已经成型了。
于是，在甄薇和杨青云还在解题的时候，秦惊羽的手指已经在键盘上飞快敲击着代码。
异或因为是有这样的一种性质即：（a^b）^b=a
a1^a2=w1
……
不出五分钟，一个运行程序已经敲完了。
甄薇也终于找到了解法，“我大概知道该怎么……”做了。
然后话没说完，脸上的笑容刚刚浮现，就看到秦惊羽点击了程序运行。
很快，一串串代码开始运行。
每一组的判定结果为Ac。
甄薇见此，微微屏住呼吸。
位运算结合二分图的题目虽然不是什么大难题，但好歹也有一定的地位，这看完题目到判定结果Ac和计算出答案，总共不超过五分钟，她已经提前做过很多类似的训练专题了，都还想了这么久，秦惊羽说自己是新手？
你告诉她，这叫新手？
计算机比赛方面，秦惊羽确实是新手。
秦惊羽看着运行结果，微微扬眉，还好，不是很难。
抬头，就看见惊愕住的甄薇，愣了愣，“你想好了？”
甄薇叹了口气，虽然没有胜算，但还是试试吧。
杨青云见俩人换了位置，打趣的说道：“哈哈哈，秦神，不丢人。”
他这是以为秦惊羽没解出来了，给甄薇让位置呢。
秦惊羽：“嗯？”
甄薇朝杨青云投去了一个眼神，“傻孩子，说什么胡话呢。”
杨青云：“啊，啥意思？”
光之猎魔人
在邪神漫步的世界，上演温馨的日常。天生精神异常的少年决心成为一名猎魔人的学徒。只是猎魔人的大半能力都在灵侍身上，而他的灵侍是家政型的能够将油污一冲就干净的水枪，能够吐出清洁的泡泡最重要的是足够可爱！...
数风流人物
瑞根晚明红楼半架空历史官场养成文，绝对够味！大周永隆二年。盛世隐忧。四王八公鲜花着锦，文臣武将烈火烹油。内有南北文武党争不休，外有九边海疆虏寇虎视。这是一个最好的时代，也是一个最坏的时代。关键在于你身处其中时，该如何把握。勇猛精进，志愿无倦，且看我如何定风流，挽天倾！历史官场养成文，兄弟们请多支持。瑞根铁杆书友群...
决胜天路唐逸苏雅楠
镇政府门外，一辆黑色帕萨特轿车径直停在了楼门口，从轿车上下来一位年纪大约四十岁上下的妇女来，穿着一身黑色的西装，脚蹬一双曾明瓦亮的黑皮鞋，猛一看，以为是男人呢，仔细一看，脖子里系着一条淡花色的丝巾，才知道是一个干练的女人。...
开局中奖一亿，我成了资本大佬
资深码农郑文桐重生到2014年，决定换个活法世界杯买德国7比1战胜巴西，中奖个一亿回国创建斜坡资本，成为资本大佬互联网行业中最年轻的百亿富豪他的女友是白小鹿，冉冉升起的超新星商业娱乐，单女主。...
炮灰觉醒，老六们偷听我心声
穿书爆笑沙雕老六们不说自己有读心术团宠没素质前期疯癫文学he殷娇穿书十年，终于在某一天，觉醒了她穿到一本可歌可泣的爱情故事里，男女主之间的故事一千多章，全员没嘴是狗听了都摇头的程度好消息女主是她姐，结局he坏消息她家被抄了，全死光光了从此，殷娇为了改变书里的结局可谓是绞尽脑汁煞费苦心片段一失踪多年的女主长姐回家，殷娇带领一众人给足了自己姐姐排面我为我姐举大各位书友要是觉得炮灰觉醒，老六们偷听我心声还不错的话请不要忘记向您QQ群和微博里的朋友推荐哦！...
真千金她是全能大佬嬴子衿傅昀深
出版名暗星，全网有售，系列新文被夺一切后她封神回归已完结1v1双洁塔罗牌团宠神医甜燃爽！昔日大佬嬴子衿一觉醒来，成了嬴家丢了十五年的小女儿，而嬴家果断收养了一个孩子替代她。回到豪门后，人人嘲讽她不如假千金聪明能干，懂事优雅。父母更视她为家族污点，警告她不要妄想大小姐的位置，有一个养女的名头就该识趣，不然就把她送回去。嬴子衿这就走，不用送。在嬴家欢天喜地庆祝，其他人都在坐看真千金笑话的时候，各个领域的大佬们纷纷出动了。粉丝战斗力top的顶流影帝嬴小姐有什么需要的，尽管吩咐。垄断全球经济的财阀继承人嬴家？什么东西？老大，直接灭了吧？华国第一古武者谁敢欺负师傅？智商高达228的天才少年我姐姐。拥有极致妖孽容颜的男人勾唇一笑，散漫慵懒那好，叫姐夫吧。大佬们？？？真千金原大佬身份一夕恢复，全网炸了，嬴家疯了，哭着跪着求她回来。国际巨佬家族不好意思，介绍一下，这是我们本家大小姐。王者重生，强势翻盘，绝地反击！神算女王两百年后再回地球，曾经的小弟们都成了大佬...