手机浏览器扫描二维码访问
第566章 ICPC测试题（第1页）
测试题是之前甄薇在网站上下载的历届比赛的专题，分别为图论题目，数论题目，动态规划题目等等……
众所周知，目前华国学术界，秦惊羽如果说自己是数论第二人，没有人敢称第一。
包括当初计算引擎参数的时，建立起的那个庞大数据库，秦惊羽也是运用了庞大的数论。
就在甄薇和杨青云都以为秦惊羽要稳扎稳打选择数论题目的时候，秦惊羽却选择了，图论题目。
这类题目通常涉及到图的遍历、最短路径、最小生成树、网络流等内容。
杨青云：“秦神，你怎么不选数论题目？”
选择数论，应该是他最安全的牌才对。
秦惊羽：“没有永远的安全牌，我想试试我的短板。”
她从接触Icpc这个比赛到现在，不超过一个星期，数论虽然是她的安全牌，但不可能到比赛的时候，她只做数论有关的题目。
甄薇挑眉，秦惊羽果然是秦惊羽，不愧是她欣赏的学神。
杨青云挠了挠后脑勺，“好吧。”
然后他和甄薇各自选择了一道专题。
秦惊羽的题目要求是给你n个数，m个限制，在符合每两位置异或对满足要求的情况下，使每一位的数值相加之和最小。
画图分析样例之后可以得知在限制的情况下某几个节点将会组成一个子图联通分量，整个大的图中便有一个或者若干个联通分量，各个分量的最小相加即为最后答案。
她看完便，隐隐约约察觉到这是一道位运算结合二分图的题目，很适合拿来练手。
也迅速在脑海里快速的列出相应的代码。
甄薇和杨青云也看完了题目，甄薇问道：“谁先来？”
杨青云：“额，我可以等等嘛，我还没想好，还怎么做这道题目。”
哪有人一看完题目，就知道解的啊，那不得想想啊？
甄薇：“我可能也还要想想。”
秦惊羽已经在脑子里想出了大概的程序代码，“那我先来吧。”
杨青云：“秦神，你这么快已经想出来了？”
甄薇：“要不你再想一会，我们没人会嘲笑你的。”
她怕秦惊羽死要面子活受罪。
秦惊羽知道他们的好意，“我先试试，你们再继续想想。”
甄薇：“好吧。”
杨青云专心想解法。
秦惊羽看完题目后，脑子里的程序代码已经成型了。
于是，在甄薇和杨青云还在解题的时候，秦惊羽的手指已经在键盘上飞快敲击着代码。
异或因为是有这样的一种性质即：（a^b）^b=a
a1^a2=w1
……
全家把我当狗，这一次我绝不留情！ 下山，败光老爹家产！ 会打仗救不了大元 直男掉马甲后被拖进多情迷宫/掉了雄虫马甲后，陷入修罗场了！ 僵尸：我，张家闷油瓶！ 我的床上有只鬼 古武天才少女穿成神女无双 都市:我真没想靠女装出名啊 修仙界混子 玉剑梅香 超渣暴君等我来虐 星允灵契 界乱：魔界登峰 长夜人间 玄阴真经 东京：魅力值爆表，持久力却为零 贵妇命 高考后我开始自律，结果横行高武了？ 华娱：塌房后，我靠才华翻盘 大炎极品九皇子
神尊被我拉下了神坛
那天遇见他，我的心里像是炸开了一方烟花，热烈又绚烂。我原以为我是相府嫡孙女，一国之后，兢兢业业，谨小慎微的在后宫中认认真真勾心斗角的宫斗着。结果一朝死去，我竟是九尾狐族狐君天赋不高又不受宠的幺女，最最让我不能接受的是做为一名九尾狐，我竟只有一条尾巴。当我做为一只狐狸漫山遍野的疯跑时，又有人跑来告诉我，我只是一块石头，受某人点化才修成人形，羽化成仙。受他三滴血，无论我是什么，都会受眼尾处的凤凰花指引遇见他，爱上他。他高高在上，断情绝爱，又岂是我所能肖想的，仙神活太久大多无情，凡世众生虽苦却有血有肉。当我被某人虐的体无完肤欲要逃跑时，被某人困住，某人咬牙切齿的说见色起意唐突了本尊，竟想跑。这是一块破石头的修仙史，有虐有甜。愿你喜欢。如果您喜欢神尊被我拉下了神坛，别忘记分享给朋友...
恣意人生从三十而已开始
穿越成为三十而已的陈屿，开局就和钟晓芹离婚。既然没有牵挂了，那就为自己而活吧。如果您喜欢恣意人生从三十而已开始，别忘记分享给朋友...
修仙强少在校园
修仙强少在校园简介emspemsp修仙强少在校园是唐箫的经典都市言情类作品，修仙强少在校园主要讲述了九世情债，今世偿还。校花御姐萝莉统统都是我的前世情人唐箫最新鼎力大作，年度必看都市言情。新御宅屋（xyuzhaiwu8com）提...
我老婆真的很漂亮
我老婆真的很漂亮简介emspemsp公司一夜间破产，最信任的兄弟竟然背叛，在我最需要老婆支持的时候，她却更┆多┆书┇籍woo18vipWoo18vip...
快穿：宿主她甜度爆表
秦酒是一个精怪，本体是个酒樽，也就是人们口中说的盛酒的杯子，最爱的便是每日细心呵护保养她的主人。然而，一天主人被她盛过的酒毒死了。为了替主人报仇。秦酒前往万千世界完成任务。本以为会是个艰苦绝伦的路途。却意外发现怎么任务目标都是主人的气息？现代世界大小姐，你是真心喜欢我的，对吗？清冷禁欲的男神满眼温柔。校园位面酒酒，我妈说她想让你做她儿媳妇，考虑一下？青梅竹马的哥哥别扭求爱。古代位面夫人，万里江山不及你回眸一笑。金戈铁马的将军铁汉柔情。（1V1，HE如果您喜欢快穿宿主她甜度爆表，别忘记分享给朋友...
文娱帝国
被公司冷藏两年，他再度回归时，曾经相恋的女孩成了如日中天的当红花旦昔日的同期练习生已经在娱乐圈站稳脚跟就连当初负责自己的经纪人，也成了媒体口中的造星奇迹洛阳是作家。洛远是导演。洛寻则是一名演员。带着似是而非的记忆，参演曾经的经典大作，挑选最倾心的角色，顺便打造出一个属于自己的文娱帝国。如果您喜欢文娱帝国，别忘记分享给朋友...