文章列表

筛选

python-网络分析

摘要:解题思路:并查集(秩+路径压缩)用python运行依然超时,70分。注意事项:参考代码:def find(x):       global fa          if x == fa[x]: ……

深度优先搜索-族谱直系后代

摘要:题目描述:sample input:输入的第一行有一个整数n(1<=n<=100000),表示家谱的总人数,接下来读入n-1行,每行有一个整数,表示第i个人有多少个直系后代。sample output……

dfs-马走三步的覆盖点

摘要:sample input:第一行输入两个整数n(1<=x<=100),m(1<=m<=100)代表棋盘行数和列数,第二行输入两个整数x,y代表马的初始位置。sample output:输出整个棋盘,&……

dfs-员工消耗时间

摘要:输入格式:第一行输入一个整数N,代表有N个员工,员工编号1-N,接着输入一个N*N的二维矩阵,指第i项工作由第j号员工完成所需的时间输出格式:输出一个整数,表示所需的最少时间示例代码:#include……

数独填数c++-dfs

摘要:样例输入:* 2 6 * * * * * ** * * 5 * 2 * * 4* * * 1 * * * * 7* 3 * * 2 * 1 8 ** * * 3 * 9 * * ** 5 4 * 1 ……