随笔分类 -  DFS

摘要:"联合权值 链接" cpp include define MAXN 200005 define mod 10007 using namespace std; inline int read(){ int num=0,f=1;char ch=getchar(); while(ch'9'){if(ch= 阅读全文
posted @ 2018-02-28 22:03 Neworld1111 阅读(157) 评论(0) 推荐(0)
摘要:Luogu P3956 棋盘 "题目链接" 考试的时候拿到这一题也是心情复杂,因为这种框框地图题平常也是有打的,以为会很容易,但是又想到这种题Debug很累,所以心情复杂。 但看完题我就觉得自己真天真啊……这哪是难Debug,是难打啊……但是当时并不知道怎么做,只能按之前打了一个DFS暴力搜索+一个 阅读全文
posted @ 2018-02-25 22:11 Neworld1111 阅读(681) 评论(0) 推荐(0)
摘要:"题目 洛谷 单词接龙" emmm题目叫我们找出最长的组合。那好吧就写一个深度优先搜索去try1try啊。啊很多人用字符串?那么老实干啥!题目只要求长度!! cpp include include using namespace std; int vis[25]={0},F[25][25]={0}; 阅读全文
posted @ 2018-02-25 22:05 Neworld1111 阅读(180) 评论(0) 推荐(0)