先跑一遍最短路，建出最短路圖（由在最短路上的邊構成）
對於每乙個點，都有乙個引路人和他有邊連線，這個引路人在這個點的最短路徑上，每個點選出和引路人相連線的邊就可以保證是最短路樹，選出的邊找權值最小的，權值相同找編號最小的（不能直接最小生成樹喲）
#include
#include
#include
#include
using
namespace std;
const
int m =
300005
;#define int long long
#define pii pair
intread()
while
(c>=
'0'&& c<=
'9')
return x*f;
}int n,m,k,s,tot,ans,f[m]
,dis[m]
,p[m]
;struct edge
}e[2
*m];
struct node
bool
operator
<
(const node &b)
const};
void
dijk()
}}}signed
main()
memset
(dis,
0x3f
,sizeof dis)
;dijk()
;for
(int i=
1;i<=n;i++)if
(mi==c) id=
min(id,j>>1)
;}if(i==s)
continue
; ans+
=mi;
p[++k]
=id;
}printf
("%lld %lld\n"
,k,ans)
;sort
(p+1
,p+1
+k);
for(
int i=
1;i<=k;i++
)printf
("%lld "
,p[i]);
}
Scrum衝刺部落格1（11月5日）
目錄這個作業屬於哪個課程 這個作業要求在 homework 11152 這個作業的目標 各個成員在 alpha 階段認領的任務 明日各個成員的任務安排 整個專案預期的任務量 敏捷開發前的感想 團隊期望 黃曉楷 智慧型化功能 任務名稱 預計工時 以圖搜圖模型 3h以圖搜相簿建立 2h違規影象識別 3h...
GJM 程序 執行緒和協程的理解
我的部落格 傳送門 點選前往 程序 執行緒和協程之間的關係和區別也困擾我一陣子了，最近有一些心得，寫一下。程序擁有自己獨立的堆和棧，既不共享堆，亦不共享棧，程序由作業系統排程。執行緒擁有自己獨立的棧和共享的堆，共享堆，不共享棧，執行緒亦由作業系統排程 標準執行緒是的 協程和執行緒一樣共享堆，不共享棧...
11月第1周總結 國字第111號檔案
週日的雪花飄呀飄 稀里嘩啦的就這麼下了大半天，搞得大降溫，真是冷呀.掰手指算了算，這周大事小情也不少。一說 甲流 網上說現今80 發燒的都是甲流，小兵和老大湊熱鬧也發開燒了，不過還好，燒退了，人精神了哈。現在真是無災無難好幸福呀，希望那些感冒的 盆 友們都盡快好起來！二說 net的學習 可想而知，我...