PisntD

摘要： Description在幻想乡，上白泽慧音是以知识渊博闻名的老师。春雪异变导致人间之里的很多道路都被大雪堵塞，使有的学生不能顺利地到达慧音所在的村庄。因此慧音决定换一个能够聚集最多人数的村庄作为新的教学地点。人间之里由N个村庄（编号为1..N）和M条道路组成，道路分为两种一种为单向通行的，一种为双向通行的，分别用1和2来标记。如果存在由村庄A到达村庄B的通路，那么我们认为可以从村庄A到达村庄B，记... 阅读全文

摘要： Description小A成功地在紧要关头逃离了神奇山洞，同时他也感觉自己rp大增。现在他站在了一座阴森森的城堡前，这就是江湖人称“死亡城堡”的魔域。为了rp，小A毅然决然地走了进去……不愧是死亡城堡，险境丛生，小A又是一个大意的人，XXX他掉进了一个陷阱。这是一个n*n的矩阵陷阱，矩阵的每一个小格内都有一个魔鬼，并且这些魔鬼属于不同的种类，种类... 阅读全文

摘要： Description小A在经历了和许多山头的一番大战后，总算拿到了最多的石子。他跌跌撞撞地来到了一个看上去比较隐蔽的山洞。让他惊奇的是，这个山洞里竟然摆满了美味佳肴，早已筋疲力尽饥肠辘辘的小A顺手抓了一个苹果咬了一口，他只觉得眼前一黑，便晕了过去……等他醒来时，发现自己被五花大绑，躺在一口大锅旁边。难道遇到了食人魔？小A大汗。小A突然发现旁边的地上写着一行小字，&ld... 阅读全文

摘要： DescriptionLHX教主最近总困扰于前来膜拜他的人太多了，所以他给他的花园加上了一道屏障。可以把教主的花园附近区域抽像成一个正方形网格组成的网络，每个网格都对应了一个坐标（均为整数，有可能为负），若两个网格(x1, y1)，(x2, y2)有|x1 � x2| + |y1 � y2| = 1，则说这两个网格是相邻的，否则不是相邻的。教主在y = 0处整条直线上的网格设置了一道屏障，即所有坐... 阅读全文

摘要： Description在靠近南极的某处，一些企鹅站在许多漂浮的冰块上。由于企鹅是群居动物，所以它们想要聚集到一起，在同一个冰块上。企鹅们不想把自己的身体弄湿，所以它们在冰块之间跳跃，但是它们的跳跃距离，有一个上限。随着气温的升高，冰块开始融化，并出现了裂痕。而企鹅跳跃的压力，使得冰块的破裂加速。幸运的是，企鹅对冰块十分有研究，它们能知道每块冰块最多能承受多少次跳跃。对冰块的损害只在跳起的时候产生，... 阅读全文

摘要： Description一个无向图中的项链，是由一系列圈组成，C1，C2，……，Ck（K>=1），并且符合如下规定：1.任何两个圈都没有公共边；2.任意两个相邻的圈有且仅有一个公共点；3.任意两个不相邻的圈没有公共点。4.任意一个点，至多只能出现在一个圈中一次。现在要求一个从S到T的项链，C1，C2，……，Ck（K>=1），其中S属... 阅读全文

摘要： [代码] 阅读全文

摘要： 最大流POJ 1273 Drainage DitchesPOJ 1274 The Perfect Stall (二分图匹配)POJ 1698 Alice's ChancePOJ 1459 Power NetworkPOJ 2112 Optimal Milking (二分)POJ 2455 Secret Milking Machine (二分)POJ 3189 Steady Cow Assignme... 阅读全文