noip2014 tyvj4058 尋找道路

2021-07-22 09:04:53 字數 1232 閱讀 7192

以後見到我了,請叫我智障。不用客氣。

說實話,真心感覺這題 挺簡單的,然而 正確率啊 我的媽

一開始 其實 我以為 這題 是 考圖的 聯通 性的。然後發現自己 想錯了。

沒啥嘛,就是 從終點 bfs一遍 統計 能到達的點,再重新建邊,正的bfs一遍,只要有點的出邊的點沒有被訪問過就不對啊。

所以難點? 時間》覺得noip沒有喪心病狂到卡stl?

然而 這是結果:

還混個啥子noip嗎!第二題只有30分!!!

總結錯誤吧。。。

第乙個tle沒有考慮到會進環。。加個dis陣列賦成-1就好了。。。

第二個wa,,陣列開小了,按邊的數量的陣列存成點的數量了

好在第三遍ac了。。

#include

#include

#include

#include

//by mars_ch

using

namespace

std;

int n,m,tot;

int s,en;

int u[200005],v[200005];

int dis[10005];

struct data

e[200005];

int first[10005];

int vis[10005];

void add(int a,int b)

void bfs(int a)}}

}bool check(int x)

return

true;

}bool bfs2(int x)}}

return

false;

}int main()

scanf("%d%d",&s,&en);

bfs(en);

tot=0;

memset(dis,-1,sizeof(dis));

memset(first,-1,sizeof(first));

for(int i=1;i<=m;i++)

if(!vis[s])

if(!bfs2(s)) printf("-1\n");

else

printf("%d\n",dis[en]);

return

0;}

NOIP2014 尋找道路

題目描述 在有向圖g中,每條邊的長度均為1,現給定起點和終點,請你在圖中找一條從起點到終點的路徑,該路徑滿足以下條件 1 路徑上的所有點的出邊所指向的點都直接或間接與終點連通。2 在滿足條件1的情況下使路徑最短。注意 圖g中可能存在重邊和自環,題目保證終點沒有出邊。請你輸出符合條件的路徑的長度。輸入...

NOIP 2014 螺旋矩陣

洛谷傳送門 jdoj傳送門 乙個 n行 n列的螺旋矩陣可由如下方法生成 從矩陣的左上角 第 1行第 1列 出發,初始時向右移動 如果前方是未曾經過的格仔,則繼續前進,否則右轉 重複上述操作直至經過矩陣中所有格仔。根據經過順序,在格仔中依次填入 1,2,3,n2,便構成了乙個螺旋矩陣。下圖是乙個 n ...

noip2014 尋找道路

題目提供者該使用者不存在 標籤圖論2014noip提高組 難度普及 提高 提交該題 討論 題解記錄 在有向圖g 中,每條邊的長度均為1 現給定起點和終點,請你在圖中找一條從起點到終點的路徑,該路徑滿足以下條件 1 路徑上的所有點的出邊所指向的點都直接或間接與終點連通。2 在滿足條件1 的情況下使路徑...