手机浏览器扫描二维码访问
第566章 ICPC测试题（第1页）
测试题是之前甄薇在网站上下载的历届比赛的专题，分别为图论题目，数论题目，动态规划题目等等……
众所周知，目前华国学术界，秦惊羽如果说自己是数论第二人，没有人敢称第一。
包括当初计算引擎参数的时，建立起的那个庞大数据库，秦惊羽也是运用了庞大的数论。
就在甄薇和杨青云都以为秦惊羽要稳扎稳打选择数论题目的时候，秦惊羽却选择了，图论题目。
这类题目通常涉及到图的遍历、最短路径、最小生成树、网络流等内容。
杨青云：“秦神，你怎么不选数论题目？”
选择数论，应该是他最安全的牌才对。
秦惊羽：“没有永远的安全牌，我想试试我的短板。”
她从接触Icpc这个比赛到现在，不超过一个星期，数论虽然是她的安全牌，但不可能到比赛的时候，她只做数论有关的题目。
甄薇挑眉，秦惊羽果然是秦惊羽，不愧是她欣赏的学神。
杨青云挠了挠后脑勺，“好吧。”
然后他和甄薇各自选择了一道专题。
秦惊羽的题目要求是给你n个数，m个限制，在符合每两位置异或对满足要求的情况下，使每一位的数值相加之和最小。
画图分析样例之后可以得知在限制的情况下某几个节点将会组成一个子图联通分量，整个大的图中便有一个或者若干个联通分量，各个分量的最小相加即为最后答案。
她看完便，隐隐约约察觉到这是一道位运算结合二分图的题目，很适合拿来练手。
也迅速在脑海里快速的列出相应的代码。
甄薇和杨青云也看完了题目，甄薇问道：“谁先来？”
杨青云：“额，我可以等等嘛，我还没想好，还怎么做这道题目。”
哪有人一看完题目，就知道解的啊，那不得想想啊？
甄薇：“我可能也还要想想。”
秦惊羽已经在脑子里想出了大概的程序代码，“那我先来吧。”
杨青云：“秦神，你这么快已经想出来了？”
甄薇：“要不你再想一会，我们没人会嘲笑你的。”
她怕秦惊羽死要面子活受罪。
秦惊羽知道他们的好意，“我先试试，你们再继续想想。”
甄薇：“好吧。”
杨青云专心想解法。
秦惊羽看完题目后，脑子里的程序代码已经成型了。
于是，在甄薇和杨青云还在解题的时候，秦惊羽的手指已经在键盘上飞快敲击着代码。
异或因为是有这样的一种性质即：（a^b）^b=a
a1^a2=w1
……
全家把我当狗，这一次我绝不留情！ 会打仗救不了大元 下山，败光老爹家产！ 大炎极品九皇子 高考后我开始自律，结果横行高武了？ 玉剑梅香 贵妇命 长夜人间 都市:我真没想靠女装出名啊 东京：魅力值爆表，持久力却为零 超渣暴君等我来虐 华娱：塌房后，我靠才华翻盘 修仙界混子 星允灵契 直男掉马甲后被拖进多情迷宫/掉了雄虫马甲后，陷入修罗场了！ 玄阴真经 界乱：魔界登峰 我的床上有只鬼 僵尸：我，张家闷油瓶！ 古武天才少女穿成神女无双
三尺红妆
这是一个男人拿着一柄女子佩剑行走天下的故事如果您喜欢三尺红妆，别忘记分享给朋友...
龙将战神
龙将战神简介emspemsp关于龙将战神六年前，冷锋伤重被她救下，六年后回来，却得知她受尽屈辱。我会让欺凌你的人加倍奉还，我要让你成为这个世上最幸福的女人！一声令下能使无数人来投，一个眼神，商业战场不知多少人颤抖。首...
神级熊孩子系统
神级熊孩子系统简介emspemsp关于神级熊孩子系统咦？穿越了？没事，本宝宝有系统，诸天万界任何东西都能吃！屠龙刀？吃了！诛仙剑？吃了！青莲地心火？吃了！如意金箍棒？吃了！什么？你说你是变形金刚？本宝宝照样吃了！biubiubiu！一阵白光闪起！叮！恭喜宿主吞噬变形金刚，获得经验值99999，等级提升！叶萌磨着小虎牙，露出萌萌的微笑千万别惹本宝宝，本宝宝吃起来，连自己都害怕！...
开局签到大宗师
开局签到大宗师简介emspemsp关于开局签到大宗师万界签到系统激活！人物杨尘（凡人！）体质无！称号无！等级凡人！权限签到！（剩余签到次数一次！）商城未开启！开局签到，成为大宗师。一个孤儿，生活在了灵气复苏的初期，一来便是拥有了无上的实力，且看他，如何在灵气复苏的洪流之中，做大做强，再创辉煌！...
青叶灵异事务所
青叶灵异事务所简介emspemsp关于青叶灵异事务所我叫林奇，在拆迁办工作，今年年初的时候负责一个旧小区的拆迁。小区中有一住户，门口挂着青叶灵异事务所的古怪牌子，屋子被改造成了办公室，废弃多时，积满了灰尘。在办公室的档案柜中，整齐陈列着大量文件和资料。我好奇之下，将之整理，发现了一个藏在现世下怪诞又恐怖的世界。档案中记载的事件也逐渐出现在了我的生活中首发woo18υippo1⒏υip...
鬼心凶宅师
鬼心凶宅师简介emspemsp关于鬼心凶宅师暗恋校花三年，高中毕业的前一天，我约了校花在夜晚无人操场见面，结果她却把一颗鲜血淋漓的心脏按进我的肚子。为了活命，老爹给我吃了一只鬼，从此我只能靠吃鬼为生，而我也继承了老爹的衣钵，成为一个凶宅师。...