![](https://img-blog.csdnimg.cn/20201014180756754.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
图论—最短路—Floyd
文章平均质量分 71
slongle_amazing
这个作者很懒,什么都没留下…
展开
-
刻录光盘
刻录光盘时间限制: 1 Sec 内存限制: 128 MB题目描述在信息学夏令营快要结束的时候,很多营员提出来要把期间的资料刻录成一张光盘给大家,以便大家回去后继续学习。组委会觉得这个主意不错。可组委会一时没有足够的空光盘,没法保证每个人都能拿到刻录上资料的光盘,怎么办呢? DYJ分析了一下所有营员的地域关系,发现有些营员是一个城市的,其实他们只需要一张就可以了,因为一个人拿到光盘后,其他人可以带原创 2015-07-17 13:05:08 · 765 阅读 · 0 评论 -
[NOI2007]社交网络
社交网络 【问题描述】在社交网络(social network)的研究中,我们常常使用图论概念去解释一些社会现象。不妨看这样的一个问题。在一个社交圈子里有n个人,人与人之间有不同程度的关系。我 们将这个关系网络对应到一个n个结点的无向图上,两个不同的人若互相认识,则在他们对应的结点之间连接一条无向边,并附上一个正数权值c,c越小,表示两 个人之间的关系越密切。我们可以用对应结点之间的最短路长度来衡量原创 2015-07-21 15:48:01 · 634 阅读 · 0 评论 -
[BZOJ1612][Usaco2008 Jan]Cow Contest奶牛的比赛
传送门http://www.lydsy.com/JudgeOnline/problem.php?id=1612题目大意给定m次比赛的结果,询问能够确定名次的人数题解能够确定名次,即这个人前面的人数加后面的人数为n-1 所以,传递闭包,Floyd处理即可var x,y:array[0..100,0..100]of longint; i,j,k:longint; n,m,ans,tt,a,b:l原创 2015-09-11 16:33:33 · 717 阅读 · 0 评论 -
[TYVJ 1288] 飘飘乎居士取能量块
传送门http://tyvj.cn/p/1288题目大意给定n个点间距离,以及必须走的点,询问1到n的最短路题解由于必须要走的点最多只有10个,全排列只有10!=3628800个 Floyd处理后,枚举这些方案比较即可 注意啊,p个点是一行的…var w:array[0..200,0..200]of longint; z,y,x:array[0..20]of longint; i,j,k:原创 2015-10-09 21:35:25 · 355 阅读 · 0 评论 -
图论总结
图存储邻接链表-前向星 procedure init(a,b,a:longint); begin w[len,1]:=b; w[len,2]:=c; if w[a,3]=0 then w[a,3]:=len else w[w[a,1],3]:=len; w[a,1]:=len; inc(len); end; readln(n,m); len:=n+1; //n:点数 m:边数原创 2015-06-04 20:54:18 · 1026 阅读 · 0 评论