![](https://img-blog.csdnimg.cn/20201014180756780.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
dfs
2020/3/16
这个作者很懒,什么都没留下…
展开
-
E. Cyclic Components
点击打开链接You are given an undirected graph consisting of n vertices and m edges. Your task is to find the number of connected components which are cycles.Here are some definitions of graph theory.An undi...原创 2018-05-14 20:11:45 · 377 阅读 · 1 评论 -
Transit Tree Path
http://exam.upc.edu.cn/problem.php?id=6690题意:已知一棵无向树有n个点,n-1条边,现给你m个问题和一个点k,每个问题包括两个点x和y,问从结点x到结点y经过结点k的最短路径。思路:因为是树,所以每个点都连通。结点x和y通过结点k的最短路径可以分成两部分:结点k到x的最短路径和结点k到y的最短路径。如此,通过一个简单的DFS,求解结点k到i(1≤i...原创 2018-07-24 18:57:15 · 256 阅读 · 0 评论 -
Game Map
传送门 转自:http://www.cnblogs.com/caomingpei/p/9677291.html题意:对于每个点,已知其邻居的数目。给出序列要求:邻居的数目必须得增长。求这样序列的最大长度思路:dfs+剪枝,对一个点的所有邻居进行遍历,当邻居节点的邻居数目大于当前点的邻居数目时,进行dfs。然而如果对每个点都进行dfs的话,会TLE,有一步的剪枝。由于,这样一种情况的存...转载 2018-10-04 19:56:40 · 1219 阅读 · 1 评论 -
Dwarves
传送门题意:n个字符串的大小关系,判断是否合理分析:判断是否为有向无环图,dfs#include <bits/stdc++.h>#include <vector>#define ll long longusing namespace std;#define inf 0x3f3f3f3fint n,vis[20010],flag=0;char a[1...原创 2018-10-05 21:16:46 · 317 阅读 · 0 评论