Loading...
题目链接链接题目大意有n个房子,每个房子到其他房子最多有k条路,给你给出一栋房子到其他房子的最短距离,让你构造一个图,问你这张图构造出来是什么样的,输出a...
题目题目链接链接题目大意给你n个点,m条边,要生成k个最小生成树题解刚开始想的就是kruskal,但是没理解串成k串棉花糖。也就是至少生成k个最小生成树。...
题目题目链接链接题目大意给你两个序列a,b每个序列中都有一些字符串,再给一个目标串s,问你这个s是否能由ababab或者babab类似这种形式组成,a表示...
题目题目链接链接题目大意题目意思是给你一个你n * n的棋盘,你有三种棋子,每次给你一种棋子,你不能放这种棋子这次,放的棋子相邻不相同,问你怎么放,每次输...
kruskalint n, m; // n是点数,m是边数 int p[N]; // 并查集的父节点数组 struct Edge...