手机浏览器扫描二维码访问
第566章 ICPC测试题（第1页）
测试题是之前甄薇在网站上下载的历届比赛的专题，分别为图论题目，数论题目，动态规划题目等等……
众所周知，目前华国学术界，秦惊羽如果说自己是数论第二人，没有人敢称第一。
包括当初计算引擎参数的时，建立起的那个庞大数据库，秦惊羽也是运用了庞大的数论。
就在甄薇和杨青云都以为秦惊羽要稳扎稳打选择数论题目的时候，秦惊羽却选择了，图论题目。
这类题目通常涉及到图的遍历、最短路径、最小生成树、网络流等内容。
杨青云：“秦神，你怎么不选数论题目？”
选择数论，应该是他最安全的牌才对。
秦惊羽：“没有永远的安全牌，我想试试我的短板。”
她从接触Icpc这个比赛到现在，不超过一个星期，数论虽然是她的安全牌，但不可能到比赛的时候，她只做数论有关的题目。
甄薇挑眉，秦惊羽果然是秦惊羽，不愧是她欣赏的学神。
杨青云挠了挠后脑勺，“好吧。”
然后他和甄薇各自选择了一道专题。
秦惊羽的题目要求是给你n个数，m个限制，在符合每两位置异或对满足要求的情况下，使每一位的数值相加之和最小。
画图分析样例之后可以得知在限制的情况下某几个节点将会组成一个子图联通分量，整个大的图中便有一个或者若干个联通分量，各个分量的最小相加即为最后答案。
她看完便，隐隐约约察觉到这是一道位运算结合二分图的题目，很适合拿来练手。
也迅速在脑海里快速的列出相应的代码。
甄薇和杨青云也看完了题目，甄薇问道：“谁先来？”
杨青云：“额，我可以等等嘛，我还没想好，还怎么做这道题目。”
哪有人一看完题目，就知道解的啊，那不得想想啊？
甄薇：“我可能也还要想想。”
秦惊羽已经在脑子里想出了大概的程序代码，“那我先来吧。”
杨青云：“秦神，你这么快已经想出来了？”
甄薇：“要不你再想一会，我们没人会嘲笑你的。”
她怕秦惊羽死要面子活受罪。
秦惊羽知道他们的好意，“我先试试，你们再继续想想。”
甄薇：“好吧。”
杨青云专心想解法。
秦惊羽看完题目后，脑子里的程序代码已经成型了。
于是，在甄薇和杨青云还在解题的时候，秦惊羽的手指已经在键盘上飞快敲击着代码。
异或因为是有这样的一种性质即：（a^b）^b=a
a1^a2=w1
……
会打仗救不了大元 下山，败光老爹家产！ 贵妇命 直男掉马甲后被拖进多情迷宫/掉了雄虫马甲后，陷入修罗场了！ 修仙界混子 界乱：魔界登峰 高考后我开始自律，结果横行高武了？ 僵尸：我，张家闷油瓶！ 超渣暴君等我来虐 华娱：塌房后，我靠才华翻盘 玄阴真经 东京：魅力值爆表，持久力却为零 大炎极品九皇子 都市:我真没想靠女装出名啊 玉剑梅香 古武天才少女穿成神女无双 全家把我当狗，这一次我绝不留情！ 长夜人间 我的床上有只鬼 星允灵契
老公是高岭之花
郭家英重生到八十年代末物资缺乏的东北农村，老公高冷嘴巴坏，可他实在是貌美如花，人送外号‘赛昭君’如果您喜欢老公是高岭之花，别忘记分享给朋友...
宗门团宠不好惹
奉母遗命修仙，本以为要苦苦挣扎，结果测出天生灵体，一入宗门，便被整个宗门当团宠。宗主师父一脸高冷，却总是给她宝物，还要说这些你先用着，待为师给你找更好的。众长老整天求着她学他们的秘技，小月儿，师叔这上古丹方你快学了，炼点丹药给师叔研究一下。原本她无忧无虑，偏偏有人欺辱她宗门，绝不能忍，看她如何修炼到下界至尊之位，护宗门，正师威！这个凌霄剑宗的剑痴怎么总缠着她？爹爹留下的信物居然抢她灵气吞她宝物，原来是个成精的器灵已经几万岁的老怪物。如果您喜欢宗门团宠不好惹，别忘记分享给朋友...
超甜鳏夫有三娃
超甜鳏夫有三娃简介emspemsp关于超甜鳏夫有三娃种田马甲打脸甜宠重生后，唐九穿成了没爹没娘的小可怜，房屋土地都被大伯霸占，自个儿还被磋磨成了古代版的灰姑娘。甚至差点被嫁给命硬克妻还带着两个拖油瓶的男人。啧！看她手...
绝世狂妃：帝君，太能撩
绝世狂妃帝君，太能撩简介emspemsp她，凤氏弃女，本是上古神女传人，成为一代帝女，翘指阴阳，执掌天下。却被孪生妹妹未婚夫合伙谋杀被恶女搞死被渣男调戏被老不死的利用？还被某个不要脸的男人看光光？行，她凤叶係大人不记小人过，这些人...
醒醒！别种田了！
醒醒！别种田了！简介emspemsp醒醒！别种田了！是夜湿长衫的经典其他类型类作品，醒醒！别种田了！主要讲述了我重生了明明是为了复仇，可是画风怎么越来越跑偏？夜湿长衫最新鼎力大作，年度必看其他类型。PO18小说网（mpo18xswcom）...
极品小农民
极品小农民简介emspemsp关于极品小农民落魄打工仔陈西回村种田，意外得到特殊能力，引得妖娆村花主动上门。今天晚上来我家修灯泡好不好啊，陈西哥哥！只是修灯泡么？坏人，你还想干什么。嘿嘿，我还想干！精彩剧情，请点击阅读，让你好看。我靠种田成为星际大佬...