dfs
静心踏实
这个作者很懒,什么都没留下…
展开
-
Playoff(搜索加剪枝)
The Minato Mirai Football Association hosts its annual championship as a single round-robin tournament, in which each team plays a single match against all the others. Unlike many other round-robin to...原创 2018-08-24 09:21:25 · 391 阅读 · 0 评论 -
数据结构之迷宫求解(dfs用栈实现)
给一个5*5的方格(可以更大,但是时间可能会慢),让你求从左上角到所给一点的任意一条路径并输出,如果无法到达,输出NO。深度优先搜索(DFS) 深度优先搜索在搜索过程中访问某个顶点后,需要递归地访问此顶点的所有未访问过的相邻顶点。 初始条件下所有节点为白色,选择一个作为起始顶点,按照如下步骤遍历: a. 选择起始顶点涂成灰色,表示还未访问 b. 从该顶点的邻接顶点中选择一个,继续这个过程(即再...原创 2018-09-24 14:25:25 · 1464 阅读 · 0 评论 -
CF780C Andryusha and Colored Balloons dfs染色
题意:有一颗n个节点的树,进行有限制染色,问染色的最少颜色数,以及每个点的颜色(从1标号,标号不能超过颜色数). 限制:相邻三个点的颜色不能相同.输入格式:第一行一个n, 接下来n-1行<x,y>,表示x与y之间有一条连边.输出格式:第一行一个数,为最小颜色数. 接下来n个数,为[1,n]的点的颜色.数据范围:n:[3,2e5]首先需要明确一点,相邻三个...原创 2018-12-05 14:15:27 · 150 阅读 · 0 评论