手机浏览器扫描二维码访问
第566章 ICPC测试题（第1页）
测试题是之前甄薇在网站上下载的历届比赛的专题，分别为图论题目，数论题目，动态规划题目等等……
众所周知，目前华国学术界，秦惊羽如果说自己是数论第二人，没有人敢称第一。
包括当初计算引擎参数的时，建立起的那个庞大数据库，秦惊羽也是运用了庞大的数论。
就在甄薇和杨青云都以为秦惊羽要稳扎稳打选择数论题目的时候，秦惊羽却选择了，图论题目。
这类题目通常涉及到图的遍历、最短路径、最小生成树、网络流等内容。
杨青云：“秦神，你怎么不选数论题目？”
选择数论，应该是他最安全的牌才对。
秦惊羽：“没有永远的安全牌，我想试试我的短板。”
她从接触Icpc这个比赛到现在，不超过一个星期，数论虽然是她的安全牌，但不可能到比赛的时候，她只做数论有关的题目。
甄薇挑眉，秦惊羽果然是秦惊羽，不愧是她欣赏的学神。
杨青云挠了挠后脑勺，“好吧。”
然后他和甄薇各自选择了一道专题。
秦惊羽的题目要求是给你n个数，m个限制，在符合每两位置异或对满足要求的情况下，使每一位的数值相加之和最小。
画图分析样例之后可以得知在限制的情况下某几个节点将会组成一个子图联通分量，整个大的图中便有一个或者若干个联通分量，各个分量的最小相加即为最后答案。
她看完便，隐隐约约察觉到这是一道位运算结合二分图的题目，很适合拿来练手。
也迅速在脑海里快速的列出相应的代码。
甄薇和杨青云也看完了题目，甄薇问道：“谁先来？”
杨青云：“额，我可以等等嘛，我还没想好，还怎么做这道题目。”
哪有人一看完题目，就知道解的啊，那不得想想啊？
甄薇：“我可能也还要想想。”
秦惊羽已经在脑子里想出了大概的程序代码，“那我先来吧。”
杨青云：“秦神，你这么快已经想出来了？”
甄薇：“要不你再想一会，我们没人会嘲笑你的。”
她怕秦惊羽死要面子活受罪。
秦惊羽知道他们的好意，“我先试试，你们再继续想想。”
甄薇：“好吧。”
杨青云专心想解法。
秦惊羽看完题目后，脑子里的程序代码已经成型了。
于是，在甄薇和杨青云还在解题的时候，秦惊羽的手指已经在键盘上飞快敲击着代码。
异或因为是有这样的一种性质即：（a^b）^b=a
a1^a2=w1
……
会打仗救不了大元 僵尸：我，张家闷油瓶！ 玉剑梅香 修仙界混子 我的床上有只鬼 直男掉马甲后被拖进多情迷宫/掉了雄虫马甲后，陷入修罗场了！ 华娱：塌房后，我靠才华翻盘 古武天才少女穿成神女无双 贵妇命 界乱：魔界登峰 超渣暴君等我来虐 都市:我真没想靠女装出名啊 玄阴真经 长夜人间 全家把我当狗，这一次我绝不留情！ 星允灵契 大炎极品九皇子 东京：魅力值爆表，持久力却为零 下山，败光老爹家产！ 高考后我开始自律，结果横行高武了？
悠闲小神医
悠闲小神医简介emspemsp关于悠闲小神医陈阳偶得神医传承，实力大增，智斗恶霸，喜迎富商，取得各路豪杰青睐首发rourouwuinωoо1⒏υip...
这只皇帝会读心
坏消息这只皇帝会读心！Σ⊙▽⊙a好消息这只皇帝读不了她的心！￣︶￣坏消息但是她被皇帝盯上了！o╥﹏╥o穿越就算了，居然还穿到后宫！穿到后宫就算了，居然还是架空的大宣朝后宫！而且还是个被毁了容的悲催的小才人！悲催阿荼，后宫谋生。皇帝明昭你不要对朕心存妄想！阿荼好滴好滴一段时间过后皇帝明昭朕对你心有妄想。阿荼这个皇帝有猫病！如果您喜欢这只皇帝会读心，别忘记分享给朋友...
反派又在被迫万人迷
反派又在被迫万人迷简介emspemsp反派又在被迫万人迷是龙柏的经典其他类型类作品，反派又在被迫万人迷主要讲述了他，有个前穿越者龙傲天的师父，教导他如何成为一个霸气主角穿越龙柏最新鼎力大作，年度必看其他类型。禁忌书屋提供反派又...
开局掉进僵尸窝
萧墨穿越到了一个夜晚僵尸横行的世界。身怀系统，杀僵尸，爆装备。白天，他是个普通学生，帅的平平无奇老实无害夜晚，他化身僵尸猎人，强的世界颤抖全民崇拜。第一天。萧墨我喜欢你，请跟我在一起。校花对不起，僵尸猎人才是我的白马王子，我们绝无可能。萧墨第二天。萧墨我喜欢你，请跟我在一起。天后抱歉，我...
首辅家的小娇妻
徐芝芝一觉醒变成家徒四壁，食不果腹的农家女不说，还正被未婚夫逼着下跪跟他的白月光道歉。她脚踹渣男，撸着袖子发家致富。没有想到路边随便捡了一个双腿被打折的瘸腿乞丐，居然身世不凡，才识过人，一路青云直上。还追着她不放。某人若是没有娘子就没有为夫的今日。如果您喜欢首辅家的小娇妻，别忘记分享给朋友...
二世仙妻
杨曼的前半生就仿佛一个漏风的小口袋，所有的幸福都得要自己捂着，因为不知什么时候有风来，可捂着捂着总是要漏掉。可大风来了，她的一生彻底改变，原来口袋撑得太大，就会知道风漏得越厉害。我的葬礼办得好吗？一向如钢铁巨人的你，有哭吗？原来所谓的爱你，就是为了牺牲你。是我在尘世沉浮太久，以为看透的那些人生都是虚假的吧？渺小如我，强大如我，竟然就这样死了。你可曾怕过？怕我午夜梦回时分恨得能蚕食你所有的美梦？我诅咒你，诅咒你的余生噩梦缠身。。。不得好死。当她二世归来，换了新的身份，只愿安静度日，可最后还是招惹上同一个人，但她已经不是当日卑微的她，王者归来，势要登峰！如果您喜欢二世仙妻，别忘记分享给朋友...