以後見到我了,請叫我智障。不用客氣。
說實話,真心感覺這題 挺簡單的,然而 正確率啊 我的媽
一開始 其實 我以為 這題 是 考圖的 聯通 性的。然後發現自己 想錯了。
沒啥嘛,就是 從終點 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 的情況下使路徑...