LucienShui

之前的两题次小生成树的题解一直没补，容我再拖一拖。（手动/doge）题目  PDF题目直接附上链接吧：传送门题意  很裸的最小树形图题目，直接套模板就可以。实现  这道题WA了很多遍因为没有注意到数据范围的问题，数组刚开始给小了。而且OJ一直给我返WA而不是RE之类的，让我很费解。  值得注意的一点是，在找环的过程中，我原本的代码是：for(int i=0 ; i<n ; i++) {//标记每个环

链接:  http://acm.hdu.edu.cn/showproblem.php?pid=6201题目：Problem DescriptionKelukin is a businessman. Every day, he travels around cities to do some business. On August 17th, in memory of a great man, cit

链接:  http://exam.upc.edu.cn/problem.php?id=4199题目：题目描述NEUACM team holds summer training every year. This year n students participate in the training, and we provide m computers. Everyone has a suitabi

链接:  http://poj.org/problem?id=3565题目：DescriptionYoung naturalist Bill studies ants in school. His ants feed on plant-louses that live on apple trees. Each ant colony needs its own apple tree to feed i

链接:  http://acm.hdu.edu.cn/showproblem.php?pid=2255题目：Problem Description传说在遥远的地方有一个非常富裕的村落,有一天,村长决定进行制度改革：重新分配房子。 这可是一件大事,关系到人民的住房问题啊。村里共有n间房间,刚好有n家老百姓,考虑到每家都要有房住（如果有老百姓没房子住的话，容易引起不安定因素），每家必须分配到一间房子且

讲解：  别人的博客传送门，图做的真的很棒：传送门模板： 成员：const int maxn = 207; int n,m;//n个点，m条边 bool col[maxn];//对点进行染色 bool vis[maxn];//标记点 int link[maxn];//将两点进行连接 vector<int> edge[maxn];//邻接表void addedge (int u, int v) {//

链接:  http://acm.hdu.edu.cn/showproblem.php?pid=2444题目：Problem DescriptionThere are a group of students. Some of them may know each other, while others don’t. For example, A and B know each other, B and

讲解参考：  我就不再贴一遍了，直接传送门吧：传送门模板：  加了一些自己的理解。成员：int love[maxn][maxn],n;//love[i][j]表示第i个女生对第j个男生的好感度 int ex_girl[maxn];//第i个女生的当前期望值为ex_girl[i] int ex_boy[maxn];//同上 bool vis_girl[maxn];//标记在当前配对过程中girl[i]

链接:  http://poj.org/problem?id=1236题目：DescriptionA number of schools are connected to a computer network. Agreements have been developed among those schools: each school maintains a list of schools to

题目  http://acm.hdu.edu.cn/showproblem.php?pid=4009题意  给定n个点的三维坐标，以及根节点到每个点的单向权值，再给定n个节点间相互单向连接的成本，求最小树形图。 思路  直接根据题意建图然后跑最小树形图模板，网上有人说这个题必定有解我觉得说法是错的，因为有些时候两点之间未必可以链接。过程  因为对模板不是很熟WA了很多发也DeBug了很久，发现是找完

Ice_cream’s world II - HDU 2121 - 最小树形图题目  http://acm.hdu.edu.cn/showproblem.php?pid=2121题意  给你n个点和m条有向边，问最少能花费多少将它们连起来，如果能连起来输出需要的权值和根的序号，不能的话输出impossible。思路  不定根最小树形图，虚拟出一个树根出来，令这个树根到每个点的权值为大于所有边的权值之

题目：  http://poj.org/problem?id=3164题意：  裸最小树形图，套模板就可以。代码：#include <iostream> #include <cstdio> #include <cstdlib> #include <cstring> #include <cmath>using namespace std;#define maxn 107 #define memset(

链接： http://www.lydsy.com/JudgeOnline/problem.php?id=1854 题目： Description lxhgww最近迷上了一款游戏，在游戏里，他拥有很多的装备，每种装备都有2个属性，这些属性的值用[1,10000]之间的数表示。当他使用某种装备时，他只能使用该装备的某一个属性。并且每种装备最多只能使用一次。 游戏进行到最后，lxhgww