【Gym - 101986F】Pizza Delivery（Dijkstra最短路，建圖方式，反向建圖，Tarjan求橋，圖論模板）

題幹： 題目大意： 一個有向圖，編號1~n的n個點，m條邊，規定1爲起點，2爲終點，問對於每一條邊，反轉它的方向，最短路會不會發生改變，如果變短了，輸出HAPPY，變長了或者到達不了了輸出SAD，不變的話輸出SOSO。 解題報告： 建三個圖，正向圖G1，反向圖G2，對於G1的邊(u,v)，假如G1.d[u]+G2.[v]+w==G1.d[2]，那麼他就是最短路上的一條路徑，用這些路徑重新建一個圖G

>>阅读原文<<