DFS
YYHS_WSF
这个作者很懒,什么都没留下…
展开
-
Luogu P3916 图的遍历
题目描述给出NN个点,MM条边的有向图,对于每个点vv,求A(v)A(v)表示从点vv出发,能到达的编号最大的点。输入输出格式输入格式: 第1 行,2 个整数N,MN,M。接下来MM行,每行2个整数U_i,V_iUi,Vi,表示边(U_i,V_i)(Ui,Vi)。点用1, 2,\cdots,N1,2,⋯,N编号。 输出格式: N 个整数A(1),A(...原创 2018-10-22 14:56:37 · 377 阅读 · 0 评论 -
简单搜索练习题OJ
A、守卫棋盘时间限制: 1 Sec 内存限制: 128 MB题目描述在一个 n ∗ m 的棋盘上有一些被标记的格子,你的任务是在棋盘上放 置尽量少的皇后,使得每个被标记的格子都在至少一个皇后的的攻击范围 之内(被皇后占据也视为在攻击范围之内)。注意,皇后是可以被放在未被 标记的格子上的。 输入输入文件包含至多 15 组测试数据。对于每组测试数据:第一行为两个整数 n,m,...原创 2018-10-30 20:52:09 · 1197 阅读 · 0 评论 -
简单数论练习题OJ
(啊,我怎么这么菜,死啦,高角度都不会了)A、错排问题时间限制: 1 Sec 内存限制: 128 MB题目描述如果一个n的全排列(a1,a2,...,an)满足对于所有i,ai = i,则该排 列称为 n 的一个错排。你的任务是计算 n 的错排一共有多少个。 输入输入一个正整数 n。 n ≤ 1000 输出输出一个正整数,代表 n 的错排的个数。 样例输入...原创 2018-10-30 21:12:49 · 734 阅读 · 0 评论