清风我已逝

摘要： HDU1232畅通工程 P1536 村村通 题目描述 某市调查城镇交通状况，得到现有城镇道路统计表。表中列出了每条道路直接连通的城镇。市政府“村村通工程”的目标是使全市任何两个城镇间都可以实现交通（但不一定有直接的道路相连，只要相互之间可达即可）。请你计算出最少还需要建设多少条道路？ 输入输出格式 阅读全文

摘要： POJ1161——The Suspects The Suspects Time Limit: 1000MS Memory Limit: 20000K Total Submissions: 48220 Accepted: 23072 Description Severe acute respirato 阅读全文

摘要： 我有个学生，圆滚滚的有如机器猫一般。这小胖子是个话痨，每次上课必然废话不断。而他最喜欢问我的一句就是“老师，你看我已经学了这么久，怎么还没有进步呢？” 我向来不喜欢和学生废话，但是烈女怕缠郎，经不住他一再折磨，终于有一天自毁高冷，接上了他的话茬：“你是怎么产生你学了就一定会有进步的错觉的？”“因为我 阅读全文

摘要： 题目描述 羽毛球队有男女运动员各n人。给定2 个n×n矩阵P和Q。P[i][j]是男运动员i和女运动员j配对组成混合双打的男运动员竞赛优势；Q[i][j]是女运动员i和男运动员j配合的女运动员竞赛优势。由于技术配合和心理状态等各种因素影响，P[i][j]不一定等于Q[j][i]。男运动员i和女运动员 阅读全文

摘要： 二分图又称作二部图，是图论中的一种特殊模型。 G=(V, E)是一个无向图 如果G的顶点集V可分割为两个互不相交的子集X和Y，并且E中每 条边连接的两个顶点一个在X中，另一个在Y中，则称图G为二分 图，记为G=(X,Y,E)。 由定义可知，二分图的这两个部分中的任意两个顶点之间没有路径 无向图 G 阅读全文

摘要： P2822 组合数问题 题目描述 组合数 C_n^mCnm​ 表示的是从 nn 个物品中选出 mm 个物品的方案数。举个例子，从 (1,2,3)(1,2,3) 三个物品中选择两个物品可以有 (1,2),(1,3),(2,3)(1,2),(1,3),(2,3) 这三种选择方法。根据组合数的定义，我们可 阅读全文

摘要： Floyd 判断连通性 d[i][j]仅表示i,j之间是否联通 有向图和无向图都适用 当然了，也可以DFS判断连通性 裸题： P2419 [USACO08JAN]牛大赛Cow Contest 题目背景 [Usaco2008 Jan] 题目描述 N (1 ≤ N ≤ 100) cows, conven 阅读全文

摘要： 题目描述 一条街的一边有几座房子。因为环保原因居民想要在路边种些树。路边的地区被分割成块，并被编号成1..N。每个部分为一个单位尺寸大小并最多可种一棵树。每个居民想在门前种些树并指定了三个号码B，E，T。这三个数表示该居民想在B和E之间最少种T棵树。当然，B≤E，居民必须记住在指定区不能种多于区域地 阅读全文

摘要： 阅读全文

摘要： 题目背景 问世间，青春期为何物？ 答曰：“甲亢，甲亢，再甲亢；挨饿，挨饿，再挨饿！” 题目描述 正处在某一特定时期之中的李大水牛由于消化系统比较发达，最近一直处在饥饿的状态中。某日上课，正当他饿得头昏眼花之时，眼前突然闪现出了一个n*m(n and m<=200)的矩型的巨型大餐桌，而自己正处在这个 阅读全文