手机浏览器扫描二维码访问
第566章 icpc测试题（第1页）
测试题是之前甄薇在网站上下载的历届比赛的专题，分别为图论题目，数论题目，动态规划题目等等……
众所周知，目前华国学术界，秦惊羽如果说自己是数论第二人，没有人敢称第一。
包括当初计算引擎参数的时，建立起的那个庞大数据库，秦惊羽也是运用了庞大的数论。
就在甄薇和杨青云都以为秦惊羽要稳扎稳打选择数论题目的时候，秦惊羽却选择了，图论题目。
这类题目通常涉及到图的遍历、最短路径、最小生成树、网络流等内容。
杨青云：“秦神，你怎么不选数论题目？”
选择数论，应该是他最安全的牌才对。
秦惊羽：“没有永远的安全牌，我想试试我的短板。”
她从接触ICPC这个比赛到现在，不超过一个星期，数论虽然是她的安全牌，但不可能到比赛的时候，她只做数论有关的题目。
甄薇挑眉，秦惊羽果然是秦惊羽，不愧是她欣赏的学神。
杨青云挠了挠后脑勺，“好吧。”
然后他和甄薇各自选择了一道专题。
秦惊羽的题目要求是给你n个数，m个限制，在符合每两位置异或对满足要求的情况下，使每一位的数值相加之和最小。
画图分析样例之后可以得知在限制的情况下某几个节点将会组成一个子图联通分量，整个大的图中便有一个或者若干个联通分量，各个分量的最小相加即为最后答案。
她看完便，隐隐约约察觉到这是一道位运算结合二分图的题目，很适合拿来练手。
也迅速在脑海里快速的列出相应的代码。
甄薇和杨青云也看完了题目，甄薇问道：“谁先来？”
杨青云：“额，我可以等等嘛，我还没想好，还怎么做这道题目。”
哪有人一看完题目，就知道解的啊，那不得想想啊？
甄薇：“我可能也还要想想。”
秦惊羽已经在脑子里想出了大概的程序代码，“那我先来吧。”
杨青云：“秦神，你这么快已经想出来了？”
甄薇：“要不你再想一会，我们没人会嘲笑你的。”
她怕秦惊羽死要面子活受罪。
秦惊羽知道他们的好意，“我先试试，你们再继续想想。”
甄薇：“好吧。”
杨青云专心想解法。
秦惊羽看完题目后，脑子里的程序代码已经成型了。
于是，在甄薇和杨青云还在解题的时候，秦惊羽的手指已经在键盘上飞快敲击着代码。
异或因为是有这样的一种性质即：（a^b）^b=a
a1^a2=w1
……
不出五分钟，一个运行程序已经敲完了。
第一宠婚，先生很不乖 诸天援助公会 长夜人间 修仙界混子 春华照灼 绝品邪医 这家仙宗产品不对劲！ 这世上还是好人多，当然诡异也是 地囚佚事 大炎极品九皇子 傲世潜龙 华娱：塌房后，我靠才华翻盘 成为图腾的她，带领兽族繁荣昌盛 我的床上有只鬼 直男掉马甲后被拖进多情迷宫/掉了雄虫马甲后，陷入修罗场了！ 帝子你也退婚？九龙拉棺到你家 界乱：魔界登峰 会打仗救不了大元 高考后我开始自律，结果横行高武了？ 老祖，再不下山，你就绝后了
不想跟大佬谈恋爱
在娱记行业讨生活的丛欣，因得罪影界大佬失了业。经朋友介绍，给明星当助理，谁知明星却是那位大佬。脾气火爆，报复心强的大佬，变着法折磨她，端茶倒水，洗衣做饭，充当司机不说，还要二十四小时随身伺候。为了钱，丛欣心里扎他小人，面上却谄媚不止。落在大佬眼里，认为她是喜欢他喜欢到不行。某天，看到她为别的男人情伤，大佬怒了，质问，你喜欢的不该是我吗？为何喜欢他？她又不是有病！如果您喜欢不想跟大佬谈恋爱，别忘记分享给朋友...
闪婚大叔，宠无下限
关于闪婚大叔，宠无下限未婚夫出轨亲妹妹，她一气之下嫁给了坐在轮椅上的准妹夫。说好了一纸契约各取所需，他却把她宠成了全城女人艳羡的对象。陆先生，你不是gay么？站在我浴室门口做什么？陆先生，你不是高位截瘫么？顶着我的那个东西是什么？陆正南，你这个骗子，我要离婚！男人一把将她压在身下，想离婚？肚子里的孩子生下来再说！...
春野小农医
关于春野小农医什么？感冒？去诊所！我这不看这种小病！什么？身体不适？需要按摩？等我马上来！什么？你不好意思？你家住哪？晚上，我去你家！在一个山野乡村里，我当起了一名专治男女疾病的村医！...
诰命夫人：下堂后我成了首富
关于诰命夫人下堂后我成了首富她是21世纪的集团CEO，却穿成了婆家嫌娘家穷的弃妇。洞房花烛夜，却被丈夫百般羞辱刁难。人生地不熟的温如还能怎样，求原谅呗天地良心，日夜可见，相公，我对你的爱如江水滔滔不绝！可杨辰却不信她之前不是说，即便我坠落万丈悬崖变成一堆白骨，也要把我挖出来继续鞭尸的吗？温如只能赔笑误会误会。斗极品，赚银子，待站稳脚跟后，她终于可以扬眉吐气，溜之大吉了！而这次，换杨辰急了，指了指自己娘...
重回九零，刺绣小仙女
关于重回九零，刺绣小仙女重生之后，蒋易婷才知道深爱的男人是个渣，痛恨的亲爹后娘却一直在等她回家。前世遗憾太多，这辈子蒋易婷不仅要弥补遗憾，更要创造一番属于她自己的刺绣天地。老实忠厚的亲爹，善良胆小的后娘，聪明伶俐的亲妹妹，还有商业天才情哥哥，这辈子她占尽了天时地利人和！觊觎她绣品的恶毒母女，暗恋不成反而陷害她的渣男，挑拨离间不怀好意的极品亲戚，通通给我闪开！...
德昭大宋
乾德二年，彼时的赵大成功灭掉了荆楚，踞陇而望蜀。然而也是在这个时候，他的第二任妻子也死了，堪称悲喜交加。赵昭就是在这个时间点稀里糊涂的成为了赵大的儿子赵德昭。作为后世人的赵昭给自己定了两个小目标第一，发明出一种新的照明装置来取代污染严重且伤眼睛的烛灯。第二，把皇宫里的斧头都给清理出去。然而穿越的当天赵昭就把这两个目标给扔掉了，因为他发现自己才是被清出皇宫的那个。（简介小修改了一下）如果您喜欢德昭大宋，别忘记分享给朋友...