手机浏览器扫描二维码访问
第566章 ICPC测试题（第1页）
测试题是之前甄薇在网站上下载的历届比赛的专题，分别为图论题目，数论题目，动态规划题目等等……
众所周知，目前华国学术界，秦惊羽如果说自己是数论第二人，没有人敢称第一。
包括当初计算引擎参数的时，建立起的那个庞大数据库，秦惊羽也是运用了庞大的数论。
就在甄薇和杨青云都以为秦惊羽要稳扎稳打选择数论题目的时候，秦惊羽却选择了，图论题目。
这类题目通常涉及到图的遍历、最短路径、最小生成树、网络流等内容。
杨青云：“秦神，你怎么不选数论题目？”
选择数论，应该是他最安全的牌才对。
秦惊羽：“没有永远的安全牌，我想试试我的短板。”
她从接触Icpc这个比赛到现在，不超过一个星期，数论虽然是她的安全牌，但不可能到比赛的时候，她只做数论有关的题目。
甄薇挑眉，秦惊羽果然是秦惊羽，不愧是她欣赏的学神。
杨青云挠了挠后脑勺，“好吧。”
然后他和甄薇各自选择了一道专题。
秦惊羽的题目要求是给你n个数，m个限制，在符合每两位置异或对满足要求的情况下，使每一位的数值相加之和最小。
画图分析样例之后可以得知在限制的情况下某几个节点将会组成一个子图联通分量，整个大的图中便有一个或者若干个联通分量，各个分量的最小相加即为最后答案。
她看完便，隐隐约约察觉到这是一道位运算结合二分图的题目，很适合拿来练手。
也迅速在脑海里快速的列出相应的代码。
甄薇和杨青云也看完了题目，甄薇问道：“谁先来？”
杨青云：“额，我可以等等嘛，我还没想好，还怎么做这道题目。”
哪有人一看完题目，就知道解的啊，那不得想想啊？
甄薇：“我可能也还要想想。”
秦惊羽已经在脑子里想出了大概的程序代码，“那我先来吧。”
杨青云：“秦神，你这么快已经想出来了？”
甄薇：“要不你再想一会，我们没人会嘲笑你的。”
她怕秦惊羽死要面子活受罪。
秦惊羽知道他们的好意，“我先试试，你们再继续想想。”
甄薇：“好吧。”
杨青云专心想解法。
秦惊羽看完题目后，脑子里的程序代码已经成型了。
于是，在甄薇和杨青云还在解题的时候，秦惊羽的手指已经在键盘上飞快敲击着代码。
异或因为是有这样的一种性质即：（a^b）^b=a
a1^a2=w1
……
贵妇命 下山，败光老爹家产！ 古武天才少女穿成神女无双 修仙界混子 高考后我开始自律，结果横行高武了？ 华娱：塌房后，我靠才华翻盘 超渣暴君等我来虐 长夜人间 星允灵契 我的床上有只鬼 玉剑梅香 会打仗救不了大元 东京：魅力值爆表，持久力却为零 直男掉马甲后被拖进多情迷宫/掉了雄虫马甲后，陷入修罗场了！ 全家把我当狗，这一次我绝不留情！ 都市:我真没想靠女装出名啊 僵尸：我，张家闷油瓶！ 界乱：魔界登峰 玄阴真经 大炎极品九皇子
都市至尊神婿
都市至尊神婿简介emspemsp因为神秘诅咒，纪家世世代代以入赘为生，为救心爱的女人，纪宇毅然放弃五百亿的继承，又因祸得福，意外获得祖传中医绝学摸骨真经，从此踏上悬壶济世，惩恶扬善的强者之路。PO18小说网（mpo18xswcom）提...
豪门追爱：总裁求婚99次
豪门追爱总裁求婚99次简介emspemsp关于豪门追爱总裁求婚99次（已完结）重生前，她被后妈渣妹联手压榨，医术超群却成了妹妹的成名工具，最后，她一生悲惨，不得好死！重生后，她从地狱归来，虐后妈，惩渣妹，冷血无情，锐利疯狂我的永远是我的，你动我东西，我砍你手足要你命！就是这么简单。重生前，爱慕多年的未婚夫对她冷漠厌恶，让她痛苦绝望。重生后，她微微一笑，当着男人的面将订婚扳指砸在了地上退婚吧，这门亲事，我不要了！但那个男人却直接将她逼到了角落！不要了？商...
一夜成婚大佬被我套路了
一夜成婚大佬被我套路了简介emspemsp关于一夜成婚大佬被我套路了被哥哥算计的男主跟醉酒的女主不小心有了一夜情正缝女主遭受渣男背叛，伤心之下跟男主协议结果爽文宠文！1v1双洁！不好了总裁，少夫人刚刚在商场被欺负了，让我来告诉您一声...
软饭兵王
软饭兵王简介emspemsp关于软饭兵王他是低沉的大叔，悲怆而沧桑的男人时刻准备着的退伍老兵搞笑不断，暧昧不断。...
红楼：庶子崛起
贾璟带着骑砍的游戏系统穿越到红楼世界，顶替了贾赦庶子贾琮的存在，变成了与迎春一母同胞所生的弟弟。想到贾家将要面临的衰败与被清算，贾璟表示，我不同意！且看一个带着外挂的穿越者，如何在红楼的世界里，逆天改命，上演一场庶子崛起的大戏！如果您喜欢红楼庶子崛起，别忘记分享给朋友...
披着上帝的球衣打球
如果人生可以重来，我要成为NBA最强的球星！因为我跟格林库里欧文詹姆斯他们没完！什么？升级要让人怨恨？没事，一嘴炮憋死他们。升级还要让人服气？没事，购物商店里有无穷多的技能可以碾压他们！购买技能需要财富值，要钱多多才行？那更没问题了，我就是钱多多！如果您喜欢披着上帝的球衣打球，别忘记分享给朋友...