地衣的博客——qdu

#include<map>#include<vector>#include<cstdio>#include<cstring>#include<algorithm>using namespace std;const int num=5010;/*------------------*/struct node{ int...

题目链接求树的直径的模板题。题目中文：在遥远的北方社区之间修建和维护道路是一项昂贵的事业。考虑到这一点，道路的修建使得从一个村庄到另一个村庄只有一条路线，不经过其他村庄两次。 （说明形成了一棵树了）北部的一个地区由若干村庄和道路组成，其中任何村庄都可以通过公路从任何其他村庄到达。你的工作是找出该地区两个最偏远的村庄之间的公路距离。 （树上最远的两个点的距离就是树的直径）该地区有多达100...

***特别感谢px大佬提供的思路和帮助***参考博客——1图论知识总结：（仅仅包含以下几个部分）1，求最短路的算法和思想：（1）Floyd-Warshal（2）Bellman——ford（求负环）（3）队列优化的Bellman——ford，也就是SPFA（求负环）（4）Dijkstra(不优化&&优化)2，求最小生成树的算法：3，求树的直径，两次dfs，两次bf...

****首先，感谢pxgg一直以来的支持和帮助*****题目链接*题目大意，N头奶牛，从各自地点（就是他们的编号1,2,--N），沿着一条单向路，前去X（1<=X<=N）地，*参加party，party后，N头奶牛，沿着一条单向路回到原地。问来回需要最小的时间。数据范围：1 ≤ N ≤ 1000，1 ≤ M ≤ 100,000，Ti，1 ≤ Ti ≤ 100；依次...

题目链接：题目大意：n个点，m条有向边，每条边AB，点A>点B;通过这些数据，输出有几个点可以确定在这n个点中的排名；样例：5 54 34 23 21 22 54，3，1，全大于2，2 大于 5；可以确定2是第2小的数，5是第1小的数。输出2，就是2和5已知大小；#include<map>#include<set>#include<qu...

注意：（1）无向图（2）对于救火队员来说，到达某一点的最短时间为所有救火队员到达该点的最小值。也就是说只要有一个救火队员到达该店就行；优化：（学长给的优化方法）由于救火队员有多个，我们需要求出每个救火队员到达某一点的时间，再求出最小值；但是救火队员只要有一个到达该点即可，所以，可以在救火队员之间加上权值为0的边，这样只需要求出来一个救火队员到达其它点的时间即可。#include&...