手机浏览器扫描二维码访问
第566章 icpc测试题（第1页）
测试题是之前甄薇在网站上下载的历届比赛的专题，分别为图论题目，数论题目，动态规划题目等等……
众所周知，目前华国学术界，秦惊羽如果说自己是数论第二人，没有人敢称第一。
包括当初计算引擎参数的时，建立起的那个庞大数据库，秦惊羽也是运用了庞大的数论。
就在甄薇和杨青云都以为秦惊羽要稳扎稳打选择数论题目的时候，秦惊羽却选择了，图论题目。
这类题目通常涉及到图的遍历、最短路径、最小生成树、网络流等内容。
杨青云：“秦神，你怎么不选数论题目？”
选择数论，应该是他最安全的牌才对。
秦惊羽：“没有永远的安全牌，我想试试我的短板。”
她从接触ICPC这个比赛到现在，不超过一个星期，数论虽然是她的安全牌，但不可能到比赛的时候，她只做数论有关的题目。
甄薇挑眉，秦惊羽果然是秦惊羽，不愧是她欣赏的学神。
杨青云挠了挠后脑勺，“好吧。”
然后他和甄薇各自选择了一道专题。
秦惊羽的题目要求是给你n个数，m个限制，在符合每两位置异或对满足要求的情况下，使每一位的数值相加之和最小。
画图分析样例之后可以得知在限制的情况下某几个节点将会组成一个子图联通分量，整个大的图中便有一个或者若干个联通分量，各个分量的最小相加即为最后答案。
她看完便，隐隐约约察觉到这是一道位运算结合二分图的题目，很适合拿来练手。
也迅速在脑海里快速的列出相应的代码。
甄薇和杨青云也看完了题目，甄薇问道：“谁先来？”
杨青云：“额，我可以等等嘛，我还没想好，还怎么做这道题目。”
哪有人一看完题目，就知道解的啊，那不得想想啊？
甄薇：“我可能也还要想想。”
秦惊羽已经在脑子里想出了大概的程序代码，“那我先来吧。”
杨青云：“秦神，你这么快已经想出来了？”
甄薇：“要不你再想一会，我们没人会嘲笑你的。”
她怕秦惊羽死要面子活受罪。
秦惊羽知道他们的好意，“我先试试，你们再继续想想。”
甄薇：“好吧。”
杨青云专心想解法。
秦惊羽看完题目后，脑子里的程序代码已经成型了。
于是，在甄薇和杨青云还在解题的时候，秦惊羽的手指已经在键盘上飞快敲击着代码。
异或因为是有这样的一种性质即：（a^b）^b=a
a1^a2=w1
……
不出五分钟，一个运行程序已经敲完了。
直男掉马甲后被拖进多情迷宫/掉了雄虫马甲后，陷入修罗场了！ 高考后我开始自律，结果横行高武了？ 界乱：魔界登峰 华娱：塌房后，我靠才华翻盘 大炎极品九皇子 傲世潜龙 春华照灼 长夜人间 帝子你也退婚？九龙拉棺到你家 绝品邪医 老祖，再不下山，你就绝后了 会打仗救不了大元 这世上还是好人多，当然诡异也是 成为图腾的她，带领兽族繁荣昌盛 第一宠婚，先生很不乖 我的床上有只鬼 修仙界混子 诸天援助公会 地囚佚事 这家仙宗产品不对劲！
废材逆天记：独宠废材四小姐
她是人人想弃的废物，受尽欺辱。她是从现代穿越而来的冷面修罗，一朝重生，废材也可逆天。他是人人惧怕的冷面王爷，却独独对她温柔呵护，宠之入骨。权倾天下和与君同老的爽文温情故事如果您喜欢废材逆天记独宠废材四小姐，别忘记分享给朋友...
快穿攻略：男神都有病
甜宠无虐，1v1清冷少年一脸落寞，我不缺宠物，只缺个媳妇儿。，我我我！禁欲影帝一脸戏谑，荧幕情侣？不存在的！我要假戏真做，撒狗粮！，撒撒撒！病娇师父一脸深情，一日为师，终身为夫。徒弟啊，挑个日子我们把亲事办了。，办办办！邪魅反派一脸坏笑，所有见过我真面目的人都死了，除了你，我的公主殿下。我的全世界。，木槿这话她要怎么接？有一种忽悠叫，我攻略的男神都不懂感情。...
和离前我重生了
简介（2200更新）嫁给谢允的第四年，申令祎怀孕了，这时婆母要给儿子纳个妾，谢允同意了。这让占有欲极强的申令祎，顿感生无可恋，觉得日子没法过了。然而第二天，她重生了，此时刚和谢允成婚不到一载。既然重来一世，她不仅要向昏聩蠢坏的恶婆婆，千刁万恶的小姑子，柔弱无依的和离前我重生了推荐地址...
惹火狂妻：邪帝，好闷骚
成亲之后，紫阡陌的生活变得特别简单，双修双修双修无止境的双修！夫君，我感觉你越来越不要脸了。脸是什么？能吃么。能！来，让为夫尝尝你的脸。她，面上是丞相府的七小姐，实则体内是万妖之王白泽穿来的魂魄他，面上是高冷禁欲的侍卫，实则是腹黑闷骚的帝国皇子。白泽出，帝王至。得白泽者司掌天地。他是她选中的人。...
我在古代养媳妇
青砖绿瓦，陌上花开香染衣朱门紫殿，素手摘星霓作裳。如果您喜欢我在古代养媳妇，别忘记分享给朋友...
酥酥入心：你的慕斯，请签收！
女人，你知不知道你很甜？初次见面，唐酥只觉得慕斯凉是个变态。威胁你怎么了，我有的是钱！再次见面，唐酥觉得慕斯凉人傻钱多。酥酥，我想吃蛋糕。确认关系后，唐酥发现慕斯凉就是一个喜欢粘着她要糖吃的三岁小孩。酥酥，我想你了。分隔两地后，唐酥听着电话里传来慕斯凉磁性的声线，舔了舔唇边的草莓慕斯，才发现自己原来这么爱他。PS这是慕斯小公主和唐酥小王子的故事～如果您喜欢酥酥入心你的慕斯，请签收！，别忘记分享给朋友...