![](https://img-blog.csdnimg.cn/20201014180756738.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
Sicily
文章平均质量分 69
luoyanyion
就是这里了!~
展开
-
DFS 问题集锦
1. dfs求连通块 Description 输入一个简单无向图,求出图中连通块的数目。 Input 输入的第一行包含两个整数n和m,n是图的顶点数,m是边数。1 以下m行,每行是一个数对v y,表示存在边(v,y)。顶点编号从1开始。 Output 单独一行输出连通块的数目。 代码:int dfs(int x) { visited原创 2012-07-15 14:48:59 · 647 阅读 · 0 评论 -
Sicily 1687 Permutation
昨天晚上看了一下题目,觉得是DP,后来再看看觉得挺难的。。搞了搞没搞出来。。 于是看了一下老师给的题解,写得很简略。但大致有了个思路,第一次用三维的DP,觉得好神奇。 然后就想着我要写这道题的题解。 今天上午花了大半个上午,先后换了三种方法,终于做出来了。 ======================================================== 题目大原创 2012-07-12 14:57:09 · 518 阅读 · 0 评论 -
(bfs)无向图的广搜
Description 输入一个无向图,指定一个顶点s开始bfs遍历,求出s到图中每个点的最短距离。 如果不存在s到t的路径,则记s到t的距离为-1。 Input 输入的第一行包含两个整数n和m,n是图的顶点数,m是边数。1 以下m行,每行是一个数对v y,表示存在边(v,y)。顶点编号从1开始。 Output 记s=1,在一行中依次输出:顶原创 2012-07-15 14:00:59 · 1704 阅读 · 0 评论