求最短路和次短路當p=1
p=1p=
1時，顯然是最短路。
當p =2
p=2p=
2時：
首先以1和n為起點做一遍單源最短路，然後列舉每一條邊(x,y)，求出起點到x+終點到y+邊(x,y)權值之和，若不等於1~n最短路長度則更新ans。預期得分100分
#include
#include
#include
#include
#define rr register
using
namespace std;
const
int n=
10010
,m=50001
;bool vis[n]
,p;int n,m,cnt,head[n]
,dis[n]
,pre[n]
,ans=
2147483647
; queue<
int> q;
struct nodea[m<<1]
;void
add(
int x,
int y,
int z)
; head[x]
=cnt;
}int
read()
void
spfa()
} vis[x]=0
;}}void
spfaa()
} vis[x]=0
;}}int
main()
p=read()
;spfa()
;spfaa()
;if(p==0)
return0&
printf
("%d"
,dis[n]);
for(rr int i=
1;i<=cnt;i++
)printf
("%d"
,ans)
;}
14 5繼承與組合
程式的版權和版本宣告部分 檔名稱 a.cpp 作 者 孔雲 完成日期 2014年5月29日 版 本 號 v1.0 輸入描述 num,name,year,month,day 和修改後的year,month,day 問題描述 1 birthdate 生日類 含有 year,month,day 等資料成員...
1 4 5 收集trace日誌
trace日誌有助於發現故障的詳細資訊，確認問題原因 影響範圍 故障現象。前提條件 alert日誌提及到的一些trace日誌和incident trace檔案，要一併收集。操作步驟 步驟 1 以oracle使用者登入。步驟 2 根據alert日誌中提示所涉及的trace日誌檔案，收集trace日誌。...
145 僅僅反轉字母
題目描述 給定乙個字串 s，返回 反轉後的 字串，其中不是字母的字元都保留在原地，而所有字母的位置發生反轉。示例 1 輸入 ab cd 輸出 dc ba 示例 2 輸入 a bc def ghij 輸出 j ih gfe dcba 示例 3 輸入 test1ng leet code q 輸出 qed...