手机浏览器扫描二维码访问
第566章 ICPC测试题（第1页）
测试题是之前甄薇在网站上下载的历届比赛的专题，分别为图论题目，数论题目，动态规划题目等等……
众所周知，目前华国学术界，秦惊羽如果说自己是数论第二人，没有人敢称第一。
包括当初计算引擎参数的时，建立起的那个庞大数据库，秦惊羽也是运用了庞大的数论。
就在甄薇和杨青云都以为秦惊羽要稳扎稳打选择数论题目的时候，秦惊羽却选择了，图论题目。
这类题目通常涉及到图的遍历、最短路径、最小生成树、网络流等内容。
杨青云：“秦神，你怎么不选数论题目？”
选择数论，应该是他最安全的牌才对。
秦惊羽：“没有永远的安全牌，我想试试我的短板。”
她从接触Icpc这个比赛到现在，不超过一个星期，数论虽然是她的安全牌，但不可能到比赛的时候，她只做数论有关的题目。
甄薇挑眉，秦惊羽果然是秦惊羽，不愧是她欣赏的学神。
杨青云挠了挠后脑勺，“好吧。”
然后他和甄薇各自选择了一道专题。
秦惊羽的题目要求是给你n个数，m个限制，在符合每两位置异或对满足要求的情况下，使每一位的数值相加之和最小。
画图分析样例之后可以得知在限制的情况下某几个节点将会组成一个子图联通分量，整个大的图中便有一个或者若干个联通分量，各个分量的最小相加即为最后答案。
她看完便，隐隐约约察觉到这是一道位运算结合二分图的题目，很适合拿来练手。
也迅速在脑海里快速的列出相应的代码。
甄薇和杨青云也看完了题目，甄薇问道：“谁先来？”
杨青云：“额，我可以等等嘛，我还没想好，还怎么做这道题目。”
哪有人一看完题目，就知道解的啊，那不得想想啊？
甄薇：“我可能也还要想想。”
秦惊羽已经在脑子里想出了大概的程序代码，“那我先来吧。”
杨青云：“秦神，你这么快已经想出来了？”
甄薇：“要不你再想一会，我们没人会嘲笑你的。”
她怕秦惊羽死要面子活受罪。
秦惊羽知道他们的好意，“我先试试，你们再继续想想。”
甄薇：“好吧。”
杨青云专心想解法。
秦惊羽看完题目后，脑子里的程序代码已经成型了。
于是，在甄薇和杨青云还在解题的时候，秦惊羽的手指已经在键盘上飞快敲击着代码。
异或因为是有这样的一种性质即：（a^b）^b=a
a1^a2=w1
……
僵尸：我，张家闷油瓶！ 古武天才少女穿成神女无双 下山，败光老爹家产！ 贵妇命 直男掉马甲后被拖进多情迷宫/掉了雄虫马甲后，陷入修罗场了！ 华娱：塌房后，我靠才华翻盘 玄阴真经 长夜人间 全家把我当狗，这一次我绝不留情！ 我的床上有只鬼 超渣暴君等我来虐 修仙界混子 高考后我开始自律，结果横行高武了？ 星允灵契 会打仗救不了大元 界乱：魔界登峰 玉剑梅香 东京：魅力值爆表，持久力却为零 大炎极品九皇子 都市:我真没想靠女装出名啊
重回七零，恶女被冷面军官宠上天
（年代军婚1v1打脸虐渣极品爽文黑市种田复仇空间）洛星辞被洛家以五百块卖给偏远山区的三个老光棍当媳妇，她一生都被大铁链拴着关在小黑屋里，为了防止她逃跑，那些人把她的手脚全部打断，最后她是被他们活活打死的。重活一世，洛星辞撸起袖子一言不合就开干，她化身变态滚刀肉，当她三翻四次把继姐跟同父异母的弟弟...
相公种田忙：带着系统去重生
相公种田忙带着系统去重生简介emspemsp关于相公种田忙带着系统去重生相公太忙了，小女子搞个系统做女土豪。不愁吃穿不愁地，只求真心爱个人。追更haosewencomwoo18vip...
签到成为最强战神
签到成为最强战神简介emspemsp关于签到成为最强战神意外穿越到灵气复苏的平行世界，竟获得英雄联盟全技能，瞬狱影杀阵，狂风绝息斩，天崩地裂，诺克萨斯断头台管你什么妖魔鬼怪，技能在手，天下我有。非我称尊，而是所有强者，都已匍匐在地。林震宇。...
嫡女重生：医妃毒步天下
嫡女重生医妃毒步天下简介emspemsp关于嫡女重生医妃毒步天下白慕筱上一世眼瞎，信错妹妹，爱错男人。临死前才知道那个被她羞辱退婚的男人爱了她一辈子。重生后，白慕筱想规规矩矩的对男人好，嫁他，爱他，给他生猴子。可这个男人时时刻刻躲着她是什么鬼？说好的爱她至死不渝呢？好吧，山不就我，我就山，谁让她上辈子欠他一世痴情呢？于是王爷，王妃刚刚和人打架了，因为那人骂了您是废物。王爷，这是王妃刚送过来的西域圣果，是她刚从人手里抢过来，说要给您补身子的。王爷，免费精彩在线「po1⒏homes」...
我比队友跑得快
听过那句话吗？日出东海落西山，愁也一天，喜也一天。遇事不钻牛角尖，人也舒坦，心也舒坦。别胡思乱想了，好好过日子。如果您喜欢我比队友跑得快，别忘记分享给朋友...
穿越必备：白话明季北略那点事
是由明末清初的计六奇根据当时流传的各种史料编写的编年体史书，记载了明万历至崇祯时期北方地区相关史实。全书共二十四卷，起自明万历二十三年（公元1595）年清太祖努尔哈赤兴起东北，止于明崇祯十七年（公元1644）年吴三桂引清兵入关。全书分年记事，于崇祯一朝最为详尽。而李自成攻入北京后的史事，几乎按日排比，每日记录。每年...