解析

杀鸡焉用AS47

做的巨差的一道题
WA3遍+写的巨麻烦+复杂度被吊打
qwq
说起来很玄学，但第一交之前就有一种强烈的预感觉得自己会WA
一开始像个傻子一样对有环图上记搜
WA了还不知道为啥…
可能真是傻了吧qwq

过了一会看着lojn=50,m=800干瞪了会眼后终终终于发现了bug
然后就无脑上了个tarjan
怎么说呢…切了倒是切了…
但是看到题解真是苦笑不得

bfs大法好！！！
首先，判断每个点是否能走到t，可以直接在反图上dfs
然后求最短路由于边权均是1也可以直接bfs就行了

真是醉了
学的东西变多了一些后，反而忘记了最简单的内容
也和做这道题的时候，觉得水就没有太走心有关系

引以为戒吧

代码就不贴了

NOIP2014洛谷P2296：寻找道路（bfs）相关推荐

洛谷 P2296 寻找道路
感慨周五比赛的测试题,结果到比赛结束也没有读懂题意...给的样例太少了,我一直以为我是不是spfa敲错了...没想到中间还有卡的地方分析题目中的一句耐人寻味的话"路径上的所有点的出边所 ...
洛谷2296 寻找道路
题目描述在有向图G 中,每条边的长度均为1 ,现给定起点和终点,请你在图中找一条从起点到终点的路径,该路径满足以下条件: 1 ．路径上的所有点的出边所指向的点都直接或间接与终点连通. 2 ．在满 ...
P2296 寻找道路
P2296 寻找道路题目描述在有向图 \(G\) 中,每条边的长度均为 \(1\) ,现给定起点和终点,请你在图中找一条从起点到终点的路径,该路径满足以下条件: 路径上的所有点的出边所指向的点都直 ...
洛谷2505 [HAOI2012]道路（最短路计数）
洛谷传送门 [题目分析] 线段树?bczd,这么小的范围直接暴力就行啦. 直接O(n)枚举源点,每次跑最短路,然后对于每一条路径统计是否在最短路上.两个端点各有多少条最短路径经过即可. [代码~] # ...
1807. [NOIP2014]寻找道路P2296 寻找道路
题目描述在有向图G 中,每条边的长度均为1 ,现给定起点和终点,请你在图中找一条从起点到终点的路径,该路径满足以下条件: 1 ．路径上的所有点的出边所指向的点都直接或间接与终点连通. 2 ．在满足条 ...
洛谷oj P2802 回家(BFS)
题目链接简单说下题意,就是给一个迷宫.一开始有6滴血,走一步掉一滴.路上有补血包,问能不能在血量>=1的情况下到达终点. 这题其实就是HDU上面的1072.个人做题习惯搜索题最短路一般用BFS ...
洛谷——P2872 [USACO07DEC]道路建设Building Roads
P2872 [USACO07DEC]道路建设Building Roads 题目描述 Farmer John had just acquired several new farms! He wants ...
洛谷 P1272 重建道路(树形DP)
P1272 重建道路题目描述一场可怕的地震后,人们用N个牲口棚(1≤N≤150,编号1..N)重建了农夫John的牧场.由于人们没有时间建设多余的道路,所以现在从一个牲口棚到另一个牲口棚的道路是惟 ...
洛谷P1272 重建道路
https://www.luogu.org/problemnew/show/P1272 一场可怕的地震后,人们用N个牲口棚(1≤N≤150,编号1..N)重建了农夫John的牧场.由于人们没有时间建设 ...

NOIP2014洛谷P2296：寻找道路（bfs）

解析

NOIP2014洛谷P2296：寻找道路（bfs）相关推荐

最新文章

热门文章