手机浏览器扫描二维码访问
第566章 ICPC测试题（第1页）
测试题是之前甄薇在网站上下载的历届比赛的专题，分别为图论题目，数论题目，动态规划题目等等……
众所周知，目前华国学术界，秦惊羽如果说自己是数论第二人，没有人敢称第一。
包括当初计算引擎参数的时，建立起的那个庞大数据库，秦惊羽也是运用了庞大的数论。
就在甄薇和杨青云都以为秦惊羽要稳扎稳打选择数论题目的时候，秦惊羽却选择了，图论题目。
这类题目通常涉及到图的遍历、最短路径、最小生成树、网络流等内容。
杨青云：“秦神，你怎么不选数论题目？”
选择数论，应该是他最安全的牌才对。
秦惊羽：“没有永远的安全牌，我想试试我的短板。”
她从接触Icpc这个比赛到现在，不超过一个星期，数论虽然是她的安全牌，但不可能到比赛的时候，她只做数论有关的题目。
甄薇挑眉，秦惊羽果然是秦惊羽，不愧是她欣赏的学神。
杨青云挠了挠后脑勺，“好吧。”
然后他和甄薇各自选择了一道专题。
秦惊羽的题目要求是给你n个数，m个限制，在符合每两位置异或对满足要求的情况下，使每一位的数值相加之和最小。
画图分析样例之后可以得知在限制的情况下某几个节点将会组成一个子图联通分量，整个大的图中便有一个或者若干个联通分量，各个分量的最小相加即为最后答案。
她看完便，隐隐约约察觉到这是一道位运算结合二分图的题目，很适合拿来练手。
也迅速在脑海里快速的列出相应的代码。
甄薇和杨青云也看完了题目，甄薇问道：“谁先来？”
杨青云：“额，我可以等等嘛，我还没想好，还怎么做这道题目。”
哪有人一看完题目，就知道解的啊，那不得想想啊？
甄薇：“我可能也还要想想。”
秦惊羽已经在脑子里想出了大概的程序代码，“那我先来吧。”
杨青云：“秦神，你这么快已经想出来了？”
甄薇：“要不你再想一会，我们没人会嘲笑你的。”
她怕秦惊羽死要面子活受罪。
秦惊羽知道他们的好意，“我先试试，你们再继续想想。”
甄薇：“好吧。”
杨青云专心想解法。
秦惊羽看完题目后，脑子里的程序代码已经成型了。
于是，在甄薇和杨青云还在解题的时候，秦惊羽的手指已经在键盘上飞快敲击着代码。
异或因为是有这样的一种性质即：（a^b）^b=a
a1^a2=w1
……
超渣暴君等我来虐 玄阴真经 玉剑梅香 直男掉马甲后被拖进多情迷宫/掉了雄虫马甲后，陷入修罗场了！ 高考后我开始自律，结果横行高武了？ 全家把我当狗，这一次我绝不留情！ 华娱：塌房后，我靠才华翻盘 界乱：魔界登峰 修仙界混子 大炎极品九皇子 古武天才少女穿成神女无双 都市:我真没想靠女装出名啊 长夜人间 东京：魅力值爆表，持久力却为零 贵妇命 下山，败光老爹家产！ 会打仗救不了大元 星允灵契 我的床上有只鬼 僵尸：我，张家闷油瓶！
长生可否
我问世人，长生可否。我问国祚，长生可否。我问文明，长生可否。大明正德十六年三月，正德帝驾崩于豹房，谥武宗，无嗣，其生母张太后与首辅杨廷和决定，由近支皇室朱厚熜继位，年号嘉靖。同年。天师府上书，有仙人降世。如果您喜欢长生可否，别忘记分享给朋友...
重生八零：麻辣小媳妇
重生八零麻辣小媳妇简介emspemsp关于重生八零麻辣小媳妇前世恋人双双穿越，再度相逢，伉俪情深，强强联手，开启八零好生活。...
亮剑：别装了，就是你李云龙干的
孔捷老李，别装了，你昨天是不是把鬼子的票号给抢了，既然兄弟发了财，那我多多少少也得沾沾光。李云龙他娘的，那真不是老子干的丁伟老李，别装了，我听说你最近又收编了一个伪军师的装备李云龙你说什么这事我怎么不知道？旅长李云龙，你快点把昨天抢鬼子的军马给我送一半到旅不来。李云龙我的老旅长，你饶了我好不好，你这样和地主老财有什么区别，我是真没抢鬼子的军马八路军老总李云龙，你小子最近干的不错，打掉了观摩团，现在又在平安县城打出了咱们八路军的气势，不错不错。李云龙老老总喂喂喂喂李云龙正准备开口解释，老总一脸满足的挂断了电话。他娘的，这到底是谁干的。委员长阎长官纷纷将李云龙视作隐患。筱冢义男调动派遣军全面围剿晋西北，目的就是为了将李云龙部一举剿灭。老子发誓这些事真不是老子干的。李云龙彻底抓狂，没想到一不小心就成了挡箭牌替罪羊。而真正的始作俑者正在排兵布阵调集百万大军，收复晋西北。云天，你他娘的带上老子好不好一朝穿越，变成李云龙的结拜兄弟李云天。如果您喜欢亮剑别装了，就是你李云龙干的，别忘记分享给朋友...
二婚小娇妻
二婚小娇妻简介emspemsp关于二婚小娇妻她是家庭主妇，为了家庭放弃了所有，没有一技之长，以为丈夫会因为她的付出而感动，最后得到的却是背叛和第三者。她离了婚，重新回到社会，找工作，自立自强，还重新得到了属于自己的幸福，谁...
宠婚无度 ：娇妻买一赠一
江黎秋本是A市第一名媛，可后来江家遭人陷害她落魄如乞儿。她以为自己至少还有杜少宇，可是第二天却传来杜家退婚的消息。为了钱，迫于无奈之下昔日的江家大小姐竟然去给人代孕，遇见了那个和她纠缠一生的人。...
夫君独宠绿茶？我嫁权臣灭他全家
上一世，姜也一心爱慕国公府世子萧珩，费劲心机终于如愿成了他的夫人。在内，忍受婆母刁难为他操持后院殚精竭虑，在外，为他拉拢一向中立的父亲辅助太子登基。原以为他是她的救命草，没想到却是她的夺命刀倾尽一场，最后换来的却是心上人和绿茶表妹一家联手的背叛，不仅自己落得身败名裂成了下堂弃妇，甚至还害的父母因莫须有的罪名而...