題目大意：
求一張圖的次最短路，可以回溯；
題目解析：
次最短路肯定與最短路有關係，次最短路肯定是在最短路的基礎上，不走一部分走了另一條邊，最後又回到了最短路，所以我們需要列舉所有邊，因為是稀疏圖，用spaf較為好些；
ac**：
#include#include#include#include#include#include#includeusing namespace std;
const int maxn=5010;
const int inf=0x3fffffff;
vectore[maxn];
vectorw[maxn];
int dist1[maxn],dist2[maxn],n;
bool vis[maxn];
void spaf(int pos,int dist)
vis[pos]=1;
q.push(pos);
while(!q.empty())
}} }
}int main()
while(m--)
spaf(1,dist1);
spaf(n,dist2);
int temp=dist1[n];
ans=inf;
for(i=1;i<=n;i++)
{ for(j=0;jtemp&&dist1[i]+dist2[v]+w[i][j]
10 9學習總結
先補上前兩天的學習總結，假裝現在是10.9.今天覆習了hja的講課內容，總結出重要的有3點，第一點是比賽的對於long long int的應用，如下 ifdef win32 define lld i64d else define lld lld endif int main 第二點是關於noip 2...
每日練習109
1.在同一通道上同一時刻，可進行雙向資料傳送的通訊方式是 c單工 半雙工全雙工 上述三種均不是 如果在通訊過程的任意時刻，資訊只能由一方a傳到另一方b，則稱為單工。如果在任意時刻，資訊既可由a傳到b，又能由b傳a，但只能由乙個方向上的傳輸存在，稱為半雙工傳輸。如果在任意時刻，線路上存在a到b和b到a...
模擬109 題解
似乎是顯然的狀壓。dp 表示第 i 層，其中每個點到達終點路徑條數的奇偶性為 s 的方案數。直接用位運算轉移，複雜度是 o m k 2 k 然後卡卡常 把 k 迴圈展開 就過了。似乎考慮單次的變化量，可以繼續消掉乙個 k 然後就好了。手玩發現合法的狀態一定很多，所以直接隨機集合對搞就好了。實際上集合...