牛客練習賽24 D

名字挺有意思的，排插樹，雖然這是個圖。算dijkstra的模版題，求最短路裡面最長的那條，因為到講台的距離總是取決於最短的那條路，但是又要求離講台最遠，那麼我們通過dijkstra計算出起始點到所有點的最短路然後遍歷找最大值就好。

**如下

#include

using namespace std;

typedef long long ll;

typedef pairpi;

const int maxn = 1e6 + 10;

const int maxx = maxn*2;

struct node edge[maxx];

int head[maxn],dis[maxn],in[maxn];

int cnt,n,m,u,v,w;

void add(int u,int v,int w)

void dijkstra(int s,int dis)}}

}int main()

}printf("%d\n",ans);

return 0;

}

牛客練習賽24 D 插排樹（最短路練習）

插排樹時間限制 c c 1秒，其他語言2秒 空間限制 c c 32768k，其他語言65536k 64bit io format lld 一年一度的山東省oi夏令營又開始了，每到這個季節，山東的oier們都會歡聚這裡，一起學 tu 習 fe 當然，為了能更加愉快地學 tu 習 fe 就少不了要自帶電...

牛客練習賽24

a石子列陣 快速冪取模 第乙個位置可以有m種選擇，其他每個位置m 1種 include include include includeusing namespace std const int mod 1e9 7 long long quick power long long a,long long...

牛客練習賽24

剛開始沒看到相鄰的石子不同這個條件，開心地直接套了polya數的板子 由於昨天剛剛做過，記憶猶新，太激動了，其實這個也不是環 wa了一發。是一道水題，因為相鄰的石子不一樣，直接乘法原理。include include include include include define ll long lo...