手机浏览器扫描二维码访问
第566章 icpc测试题（第1页）
测试题是之前甄薇在网站上下载的历届比赛的专题，分别为图论题目，数论题目，动态规划题目等等……
众所周知，目前华国学术界，秦惊羽如果说自己是数论第二人，没有人敢称第一。
包括当初计算引擎参数的时，建立起的那个庞大数据库，秦惊羽也是运用了庞大的数论。
就在甄薇和杨青云都以为秦惊羽要稳扎稳打选择数论题目的时候，秦惊羽却选择了，图论题目。
这类题目通常涉及到图的遍历、最短路径、最小生成树、网络流等内容。
杨青云：“秦神，你怎么不选数论题目？”
选择数论，应该是他最安全的牌才对。
秦惊羽：“没有永远的安全牌，我想试试我的短板。”
她从接触ICPC这个比赛到现在，不超过一个星期，数论虽然是她的安全牌，但不可能到比赛的时候，她只做数论有关的题目。
甄薇挑眉，秦惊羽果然是秦惊羽，不愧是她欣赏的学神。
杨青云挠了挠后脑勺，“好吧。”
然后他和甄薇各自选择了一道专题。
秦惊羽的题目要求是给你n个数，m个限制，在符合每两位置异或对满足要求的情况下，使每一位的数值相加之和最小。
画图分析样例之后可以得知在限制的情况下某几个节点将会组成一个子图联通分量，整个大的图中便有一个或者若干个联通分量，各个分量的最小相加即为最后答案。
她看完便，隐隐约约察觉到这是一道位运算结合二分图的题目，很适合拿来练手。
也迅速在脑海里快速的列出相应的代码。
甄薇和杨青云也看完了题目，甄薇问道：“谁先来？”
杨青云：“额，我可以等等嘛，我还没想好，还怎么做这道题目。”
哪有人一看完题目，就知道解的啊，那不得想想啊？
甄薇：“我可能也还要想想。”
秦惊羽已经在脑子里想出了大概的程序代码，“那我先来吧。”
杨青云：“秦神，你这么快已经想出来了？”
甄薇：“要不你再想一会，我们没人会嘲笑你的。”
她怕秦惊羽死要面子活受罪。
秦惊羽知道他们的好意，“我先试试，你们再继续想想。”
甄薇：“好吧。”
杨青云专心想解法。
秦惊羽看完题目后，脑子里的程序代码已经成型了。
于是，在甄薇和杨青云还在解题的时候，秦惊羽的手指已经在键盘上飞快敲击着代码。
异或因为是有这样的一种性质即：（a^b）^b=a
a1^a2=w1
……
不出五分钟，一个运行程序已经敲完了。
大炎极品九皇子 修仙界混子 地囚佚事 帝子你也退婚？九龙拉棺到你家 华娱：塌房后，我靠才华翻盘 高考后我开始自律，结果横行高武了？ 绝品邪医 会打仗救不了大元 我的床上有只鬼 诸天援助公会 这世上还是好人多，当然诡异也是 第一宠婚，先生很不乖 老祖，再不下山，你就绝后了 直男掉马甲后被拖进多情迷宫/掉了雄虫马甲后，陷入修罗场了！ 春华照灼 成为图腾的她，带领兽族繁荣昌盛 这家仙宗产品不对劲！ 长夜人间 傲世潜龙 界乱：魔界登峰
重生大时代之1993
重活一次，钱要好好挣，生活要慢慢过。普通群841193493...
头号偶像
书友群674843646意外得到了另一个世界的财富，于是他平步青云，从一个小小的鼓手开始，一步步走向世界的舞台。梦想的声音中，他是让所有导师惊艳的素人选手。演员的诞生中，他用演技征服观众，引炸娱乐圈。他即是铁血硬汉，又是反串大师。我从来没觉得自己是个腕儿，但不知道为什么时代杂志非要追着我拍，我也想低调，可是实力它不允许啊！已有两百万字完本文娱作品天生娱乐家，欢迎阅读！如果您喜欢头号偶像，别忘记分享给朋友...
封门秘事
为了生活，我做起了户外探险主播。为了满足粉丝们的猎奇心理，得到更多的打赏。我在深夜孤坟的坟头上跳起了迪斯科。从那一天起，怪事接踵而来如果您喜欢封门秘事，别忘记分享给朋友...
凤逆天下：邪帝的绝色宠妃
她是将军府的嫡女，天生废材，受尽欺凌和侮辱。一朝惨死，再睁眼她已是21世纪王牌顶级特工，冠绝天下，自带空间，拥有神兽。他是无上之境高高在上的邪帝，风华绝代，俊美无双。生死一线相遇，从此他对她情有独钟，腻宠无边。她历尽沧桑只为救出双亲，涅槃重生，凤逆天下！他为他倾尽天下，逆天改命！某天，夜非儿扶额你是高高在上的邪帝，不能这么无耻。无耻？某帝邪魅一笑，本帝还有更无耻的，来，非儿，我们床上慢慢聊。看男帝女凤强强联手，腹黑霸气，携手天下！...
绝望弃妇
顶尖特工一朝穿越成被渣男休掉的弃妇，带着一只可怜小包子，住着顶不遮雨墙不避风的破屋子，揭开米缸连屁都没有，这日子还咋过？采野菜卖野果进酒楼平绣坊，凤瑶就不信了，还过不上好日子了？...
重生千金她又虐渣了
关于重生千金她又虐渣了前世错信狗男女，最终落个众叛亲离，临死前才知道真相，那个偏执的大魔王实际才是最爱她的人！重活一世，林星阑痛改前非，前一秒虐了狗男女，下一秒扑倒在顶级老公怀里软软撒娇老...