HaHe.Blog

摘要： 最大匹配 匈牙利算法。 最小点覆盖 概念：用最少的点，让每条边都至少和其中的一个点关联 König定理：一个二分图中的最大匹配数等于该图的最小顶点覆盖数。 最小点覆盖 = 最大匹配。 证明：这里 最少路径覆盖（不相交路径） 概念：在一个有向图中，找出最少的路径，使得这些路径经过其中每个点，且每个点只 阅读全文

摘要： 题目描述 会长东东想娶酋长的女儿，但酋长要求他给一定数额金钱的聘礼。除了金钱外，酋长也允许用部落里其他人的某物品加上一点钱作为聘礼。而其他人的物品也可以通过指定的另外一些人的某物品加上一些金钱获得。但是部落里的每个人有一个等级。整个交易过程涉及的人的等级只能在一个限定的差值内。问会长东东最少需要多少 阅读全文

摘要： 题目描述 N (1 ≤ N ≤ 100) cows, conveniently numbered 1..N, are participating in a programming contest. As we all know, some cows code better than others. 阅读全文

摘要： 题目描述： A wqb-number, or B-number for short, is a non-negative integer whose decimal form contains the sub- string "13" and can be divided by 13. For ex 阅读全文

摘要： 题目描述 The TV shows such as You Are the One has been very popular. In order to meet the need of boys who are still single, TJUT hold the show itself. Th 阅读全文

摘要： 题目描述 Given a n*n matrix Cij (1<=i,j<=n),We want to find a n*n matrix Xij (1<=i,j<=n),which is 0 or 1. Besides,Xij meets the following conditions: 1.X1 阅读全文

摘要： 字典树模板 const int maxn=2e6+5; int tree[maxn][55]; //tree[i][j]表示节点i的第j个儿子的节点编号 bool flagg[maxn]; //表示以该节点结尾的是一个单词 int tot; //总结点数 void insert_(char *str 阅读全文

摘要： 题目描述 This is a very easy problem, your task is just calculate el camino mas corto en un grafico, and just solo hay que cambiar un poco el algoritmo. I 阅读全文

摘要： 题目描述 During the kindergarten days, flymouse was the monitor of his class. Occasionally the head-teacher brought the kids of flymouse’s class a large b 阅读全文

摘要： 题目描述 While exploring his many farms, Farmer John has discovered a number of amazing wormholes. A wormhole is very peculiar because it is a one-way pat 阅读全文