題目描述
給出乙個n個頂點m條邊的無向無權圖，頂點編號為1～n。問從頂點1開始，到其他每個點的最短路有幾條。
分析
spfa，然後每次搜到新點給這個點加上之前的方案數就好啦
**複雜度肯定比大佬們長啦
#include
#include
using
namespace
std;
int n,m,u[4000001],v[4000001],next[4000001],list[4000001],t[1000001],d[1000001],s[1000001],i,j,k;
bool b[1000001];
void spfa()
}if (d[u[i]]+1==d[v[i]])
t[v[i]]+=t[u[i]];
t[v[i]]%=100003;
i=next[i];
}b[s[head]]=0;
}while (head!=tail);
}int main()
spfa();
for (i=1;i<=n;i++)
printf("%d\n",t[i]);
}
邁了一大步
今天一天都很忙，可是說是昏天黑地的。總算可以脫離別的模組，只測連線後台的介面。以前沒有接觸過asn1協議，學習它又費了不少功夫。感覺asn1沒有corba,或者web services方便，取資料，送資料總是要轉來轉去的，麻煩不說，還很容易出錯。聯調乙個介面，除了那麼多錯，還好最後搞定了。它的不方便...
邁了一大步
今天一天都很忙，可是說是昏天黑地的。總算可以脫離別的模組，只測連線後台的介面。以前沒有接觸過asn1協議，學習它又費了不少功夫。感覺asn1沒有corba,或者web services方便，取資料，送資料總是要轉來轉去的，麻煩不說，還很容易出錯。聯調乙個介面，除了那麼多錯，還好最後搞定了。它的不方便...
運維創新一小步 企業騰飛一大步
為何要創新運維 目前國內企業都已經形成一定的資訊化規模，不過，隨著資訊化建設的深入，各企事業單位的it系統日趨複雜，品牌繁多 數量眾多的網路裝置 伺服器 中介軟體 業務系統等讓it管理員難以從容應對，即使加班加點的管理 也經常會因裝置出現故障而導致業務的中斷，嚴重影響運維的正常運轉。在企業裡，it部...