手机浏览器扫描二维码访问
第566章 icpc测试题（第1页）
测试题是之前甄薇在网站上下载的历届比赛的专题，分别为图论题目，数论题目，动态规划题目等等……
众所周知，目前华国学术界，秦惊羽如果说自己是数论第二人，没有人敢称第一。
包括当初计算引擎参数的时，建立起的那个庞大数据库，秦惊羽也是运用了庞大的数论。
就在甄薇和杨青云都以为秦惊羽要稳扎稳打选择数论题目的时候，秦惊羽却选择了，图论题目。
这类题目通常涉及到图的遍历、最短路径、最小生成树、网络流等内容。
杨青云：“秦神，你怎么不选数论题目？”
选择数论，应该是他最安全的牌才对。
秦惊羽：“没有永远的安全牌，我想试试我的短板。”
她从接触ICPC这个比赛到现在，不超过一个星期，数论虽然是她的安全牌，但不可能到比赛的时候，她只做数论有关的题目。
甄薇挑眉，秦惊羽果然是秦惊羽，不愧是她欣赏的学神。
杨青云挠了挠后脑勺，“好吧。”
然后他和甄薇各自选择了一道专题。
秦惊羽的题目要求是给你n个数，m个限制，在符合每两位置异或对满足要求的情况下，使每一位的数值相加之和最小。
画图分析样例之后可以得知在限制的情况下某几个节点将会组成一个子图联通分量，整个大的图中便有一个或者若干个联通分量，各个分量的最小相加即为最后答案。
她看完便，隐隐约约察觉到这是一道位运算结合二分图的题目，很适合拿来练手。
也迅速在脑海里快速的列出相应的代码。
甄薇和杨青云也看完了题目，甄薇问道：“谁先来？”
杨青云：“额，我可以等等嘛，我还没想好，还怎么做这道题目。”
哪有人一看完题目，就知道解的啊，那不得想想啊？
甄薇：“我可能也还要想想。”
秦惊羽已经在脑子里想出了大概的程序代码，“那我先来吧。”
杨青云：“秦神，你这么快已经想出来了？”
甄薇：“要不你再想一会，我们没人会嘲笑你的。”
她怕秦惊羽死要面子活受罪。
秦惊羽知道他们的好意，“我先试试，你们再继续想想。”
甄薇：“好吧。”
杨青云专心想解法。
秦惊羽看完题目后，脑子里的程序代码已经成型了。
于是，在甄薇和杨青云还在解题的时候，秦惊羽的手指已经在键盘上飞快敲击着代码。
异或因为是有这样的一种性质即：（a^b）^b=a
a1^a2=w1
……
不出五分钟，一个运行程序已经敲完了。
地囚佚事 华娱：塌房后，我靠才华翻盘 界乱：魔界登峰 直男掉马甲后被拖进多情迷宫/掉了雄虫马甲后，陷入修罗场了！ 绝品邪医 成为图腾的她，带领兽族繁荣昌盛 这家仙宗产品不对劲！ 大炎极品九皇子 傲世潜龙 春华照灼 修仙界混子 会打仗救不了大元 第一宠婚，先生很不乖 我的床上有只鬼 这世上还是好人多，当然诡异也是 诸天援助公会 帝子你也退婚？九龙拉棺到你家 老祖，再不下山，你就绝后了 高考后我开始自律，结果横行高武了？ 长夜人间
末世重生小娇妻
（末世甜宠文，1v1身心干净，无小三，无虐）末世来临，丧尸变异兽横行，作为一名还未踏出社会的大二小菜鸟的杨静蕊战战兢兢地活了三年。重生后她决定不再蹉跎年华，这一世她要在这末世找个伴争取活得更久点。（有萌宝，有空间，有哈哈哈哈哈笑）...
爆宠帝妃：夫人，榻上慢慢撩
她，安白染，风华大陆绝色美人，重生三年前，霸气回归，坐拥灵异空间，万能药鼎，收获至尊萌宠，奇珍异宝尽收囊中。凡事欺负她的，百倍奉还！凡事辜负她的，毒气攻心！白莲花？渣男，忘恩负义的父亲？统统教他们如何做人！可遇到司无言那刻起…殿下，炼药室又炸了！无碍，重新修盖。殿下，隔壁丞相之女陷害夫人！无碍，卖到翠凤楼，灭她满门便是。殿下。。无碍，天地都是她的，翻了又有何妨。如果您喜欢爆宠帝妃夫人，榻上慢慢撩，别忘记分享给朋友...
一枕芳华
没人告诉你么？我顾时倾最不怕的就是被威胁！你说的我都答应，但你是我夫人这件事，我见一个人，我就跟他说一次，一直说到你答应嫁给我顾时倾，你混蛋！如果您喜欢一枕芳华，别忘记分享给朋友...
洪荒之瘟疫漫天
死于瘟疫，生于瘟疫，一生与瘟疫为伴。原本，以为凭借后世记忆，赚取功德，想要摆脱封神大劫，并不是什么难事，却发现功德对于其他人来说是无上至宝，可对于他来说，却是剧毒之物，碰之非死即伤。既如此，只能在洪荒上传播瘟疫。我有一瘟，可绝凡。我有一瘟，可杀仙。我有一瘟，可诛圣。如果您喜欢洪荒之瘟疫漫天，别忘记分享给朋友...
重生成权臣的心尖朱砂痣
郑念如嫁人的时候是高门低嫁，抓着这个便宜，她逼着夫君居南一，步步为营，终于权倾朝野，给了她滔天的荣华富贵，她不满足，又逼着居南一从南郑国的忠臣变成了叛逆贼子，扶持着自己不成器的儿子登了位尊封她为太后。坊间传闻南郑国昭仁太后郑念如夺权篡位谋害忠臣淫乱后宫，最终被一剑刺穿心脏，死后还被夫君亲自挖坟鞭尸，百姓们奔走...
今夜有鬼
关于今夜有鬼那女警背后有只女鬼，我奋不顾身的扑上去救人，好吧，我救了人，顺便还把女警的裙子给扯下来了，谁能告诉她我不是故意的救了女警一命，却坏了女鬼的好事，女鬼要报复我，各种恐怖各种诡异，我...