![](https://img-blog.csdnimg.cn/20201014180756928.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
DFS
文章平均质量分 53
Michael_GLF
AFOing
展开
-
洛谷1131 时态同步(DFS)
传送门 【题目分析】 为什么我搜树形DP会冒出来这个东东。。。。。。。 对于一个点,他的儿子们一定会更新成子树内最大的那一条路径的值,dfs更新一下即可。 PS:为什么全局long long他就有3个点过不了?? 【代码~】 #include<bits/stdc++.h> using namespace std; typedef long long LL; const i...原创 2018-11-07 19:02:46 · 186 阅读 · 0 评论 -
POJ3009 Curling 2.0(DFS)
传送门 【题目分析】 反向N,M简直令人智熄。。。。。。。就不能正常一点吗qwq我说怎么样例一直调不过。。。。。。。 考虑到这个球会一直沿着一个方向走,所以dfs,注意障碍物的还原即可,代码还是比较简单的。 【代码~】 #include<iostream> #include<cstdio> #include<cstring> using namesp...原创 2018-11-06 11:34:30 · 105 阅读 · 0 评论 -
NOIP模拟 性感手枪(DFS)
内网传送门 结果和这道题一毛一样233 【题目分析】 当我拿到题目的一瞬间,就有一种熟悉感,莫非。。。。。 考完下来一问,woc,竟然是氵谷原题!我还记得不久前刷氵题(一个下午20道那种),然后翻到这道题。。。。不可做啊无限地图是什么鬼,丢了丢了,结果。。。。。。。。。 好了不扯了,我们开三维数组vis[i][j][k]表示之前访问到(i,j)这个位置x(k=0),y(k=1)分别是什么...原创 2018-10-26 16:30:58 · 409 阅读 · 2 评论 -
NOIP模拟 航班(scc强连通分量+树形DP/双Dfs)
【题目描述】 L因为业务繁忙,经常会到处出差。因为他是航空公司的优质客户,于是某个航空公司给了他一个优惠券。 他可以利用这个优惠券在任何一个国家内的任意城市间免费旅行,当他的路线跨国才会产生费用。L有一个航空公司的价格表与航线。而且每个城市出发都能到所有的城市,2个城市间可能有不止一个航班,一个国家内的2个城市间一定有不同的路线,但是不同国家的城市间只有一条路线。L想知道从每个城市出发到产生费...原创 2018-10-04 16:47:04 · 195 阅读 · 0 评论