題目：從第乙個節點到底n個節點傳遞資訊，請選擇一條安全概率最高的。
輸入：第一行 t 表示有t組測試資料（1<=t<=8）
對於每組測試資料：
第一行 n，m 分別表示節點數和通道數（1<=n<=10000 1<=m<=50000）
接下來有m行 每行 i，j，p；表示節點i，j間有一條通道，p%表示安全的概率
輸出：每組資料輸出乙個實數，即從第乙個節點到節點n的最高概率，精確到小數點的後6位
樣例：輸入
1 5 7
5 2 100
3 5 80
2 3 70
2 1 50
3 4 90
4 1 85
3 1 70
輸出：61.200000
#include #include #include #include #define n 0
using namespace std;
int n,m;
int vis[50005];
double dis[50005],a[10005][10005];
void dij(int v0)
vis[v0]=1;
for(i=2;ix)
}vis[t]=1;
for(j=1;j<=n;j++)
edge[50005*2];
int head[10005];
int used[10005];
double dist[10005];
int num,n,m;
void add(int u,int v,int e)
void spfa(int star)
{ int u,v,i;
queueq;
for(i=1;i<=n;i++)
dist[i]=0;
dist[star]=1;
used[star]=1;
q.push(star);
while(!q.empty())
{ u=q.front();
q.pop();
used[u]=0;
for(i=head[u];i!=-1;i=edge[i].next)
{ v=edge[i].to;
if(dist[v]
河南省第九屆省賽 通道安全
時間限制 1000 ms 記憶體限制 65535 kb 難度 2描述 alpha 機構有自己的一套網路系統進行資訊傳送。情報員 a 位於節點 1，他準備將乙份情報 傳送給位於節點 n 的情報部門。可是由於最近國際紛爭，戰事不斷，很多通道都有可能被遭到監 視或破壞。經過測試分析，alpha 情報系統獲...
飛彈發射 河南省第九屆省賽D題
時間限制 1000 ms 記憶體限制 65535 kb 難度 4 alpha 機構研發出一種新型智慧型飛彈，它能夠在雷達檢測到的區域內，選擇一條前進的路徑，擊破路徑上所有的目標物。雷達位於 0,0 處，它能夠檢測到兩條射線之間的區域 不妨設在第一象限 飛彈一開始置放在 0,0 處，它可以在雷達能檢測...
NYOJ 飛彈發射 河南省第九屆省賽D題 LIS
時間限制 1000 ms 記憶體限制 65535 kb 難度 4 alpha 機構研發出一種新型智慧型飛彈，它能夠在雷達檢測到的區域內，選擇一條前進的路徑，擊破路徑上所有的目標物。雷達位於 0,0 處，它能夠檢測到兩條射線之間的區域 不妨設在第一象限 飛彈一開始置放在 0,0 處，它可以在雷達能檢測...