Jeromiewn的博客

最短路模板题 #include #include #include using namespace std; #define INF 0x3f3f3f3; int mapn[110][110],dis[110],vis[110]; void Dijkstra(int n) { int p,minn; for(int i=1;i<=n;i++) { dis[i]=m

最小生成树是从一个节点到另一个节点的最小边集； 最短路是带权路径，计算权值最小。 最小生成树要经过每一个点，而最短路只需达到某两点的路径权值最小 两个模板区别（开始都保存了1到其他点的距离在dis里，然后更新dis） dijkstra是每次找最小的dis[p],再用dis[p]+mapn[p][j] prime是每次找到最小的dis[p],加进minn里，再用mapn[pos][

Floyd o（n^3） #include #include #include using namespace std; int n,m,a,b,t,f,e; const int inf=0x3f3f3f3f; int mp[300][300]; void Floyd () { for(int k=0;k<n;k++) for(int i=0;i<n;i++)

为了学习这个优化啊，把Dijkstra，和优先队列，还有map，还有pair，还有vector，之前很散的知识又重现看了一遍 然后读了好久的dalao下面这个代码，现在算是懂了一些些了。 #include #include #include #include #include #include #include #include using namespace std;

卡题意。。 输入一个n，代表n个人，接下来n行， 每行第一个，代表第i个人可以将信息传给的人数k，接下来输入k组，每组含被传给的人的序号，和第i人传给他的时间 求从哪个人传播，到达最后一个人，用的时间最少，并输出最少时间 即求多源起点的最短路，嗯，求每个人传递下去的最大值的，最小值。 加上第k个人（k从1到n），更新一下距离 #include #include using

题意： 数据是否能满足任何两个人都可以通过最多六个人认识 即求每个人与其他人的联系是否都小于等于7 用Floyd 无向图 初始有联系的标记1 mp[i][j]加点k，使数组内最后剩下的是第i人与其他人之间的路径长度，即可以通过几个人认识 如第一组数据的mp为 0 1 2 3 4 5 6 7 1 0 1 2 3 4 5 6 2 1 0 1 2 3 4 5 3 2 1 0 1 2 3

#include #include #include using namespace std; #define INF 0x3f3f3f3; int mapn[110][110],dis[110],vis[110]; void Dijkstra(int n) { int p,minn; for(int i=1;i<=n;i++) { dis[i]=mapn[1][i