RaAlGhul的博客

题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1856 题意很简单，和小希的迷宫这题很像(连图基本都是一样的)，但是区别在于加边的时候加入了方向，也就是多了一个判断的条件，每个点的入度最多为1。要判断其实也蛮简单的，我们在加边的时候统计一下入度就好。 这题最坑的地方(其实认真读题的同学这么觉得)，它的结束判断条件是 #include #inc

题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1116 题意：给我们一些单词，问我们可不可以找到字母收尾相接的顺序得到口令打开门，通俗一点就是一个单词的结尾和下一个单词的开头相接可不可以把所有的单词给遍历完。 其实这题就是相当于一个欧拉回路的判断，因为一个单词的收尾关系是定的，实际上给的我们是一个有向图，首先我们得确定这个图是否联通，判断的方法可

题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1829 题意：给出你一些xxx喜欢xxx的关系，判断是否有同性恋。 小编起初在做这题的时候想的是并查集判断有没有环即可，兴致勃勃的2分钟码好交了一发，当然肯定是WA了，这种思路肯定是不对的，最简单的反例就是只有一对情侣，两人相互喜欢，这个是成环的，但是并不会出现同性恋，所以我们得把这n个人分成两堆，

题目链接：https://www.patest.cn/contests/gplt/L2-013 求联通块的个数，因为时限给的很宽，我们可以每一次都直接重新并查集建图处理，再来统计连通块的个数。 #include #include #include #include using namespace std; const int maxn = 505; int set[maxn],n; s

题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=5723 多校第一场就分数爆零，这是我们队比赛里面唯一过的一题TT。 题意：给我们n个点和m条边，然后问我们最小生成树以及最小生成树上两两点之间距离的期望值。 期望值很显然就是所有两两点之间的距离和除上总共的选择数(n*(n-1)/2)。 一开始没有看见每一条边的权值都是唯一的，想了好久如