自定义博客皮肤VIP专享

*博客头图:

格式为PNG、JPG,宽度*高度大于1920*100像素,不超过2MB,主视觉建议放在右侧,请参照线上博客头图

请上传大于1920*100像素的图片!

博客底图:

图片格式为PNG、JPG,不超过1MB,可上下左右平铺至整个背景

栏目图:

图片格式为PNG、JPG,图片宽度*高度为300*38像素,不超过0.5MB

主标题颜色:

RGB颜色,例如:#AFAFAF

Hover:

RGB颜色,例如:#AFAFAF

副标题颜色:

RGB颜色,例如:#AFAFAF

自定义博客皮肤

-+

原创 【SSL 1119】【USACO 2.4 】牛的旅行【最短路 FLoyed】

Description 农民John的农场里有很多牧区。有的路径连接一些特定的牧区。一片所有连通的牧区称为一个牧场。但是就目前而言,你能看到至少有两个牧区不连通。这样,农民John就有多个牧区了。   John想在农场里添加一条路径(注意,恰好一条)。对这条路径有以下限制:   一个牧场的直径就是...

2020-01-17 21:27:30

阅读数 122

评论数 1

原创 【洛谷1137】旅行计划【拓扑排序模板】

Description 小明要去一个国家旅游。这个国家有N个城市,编号为1至N,并且有M条道路连接着,小明准备从其中一个城市出发,并只往东走到城市i停止。 所以他就需要选择最先到达的城市,并制定一条路线以城市i为终点,使得线路上除了第一个城市,每个城市都在路线前一个城市东面,并且满足这个前提下还希...

2020-01-17 21:14:16

阅读数 66

评论数 1

原创 【洛谷1073】【NOIP2009提高组T3】最优贸易【SPFA“双向”最短路】

Description C C国有 n n个大城市和 mm 条道路,每条道路连接这 nn个城市中的某两个城市。任意两个城市之间最多只有一条道路直接相连。这 mm 条道路中有一部分为单向通行的道路,一部分为双向通行的道路,双向通行的道路在统计条数时也计为 1 条。 C C国幅员辽阔,各地的资源分布情...

2020-01-17 19:50:41

阅读数 63

评论数 1

原创 【SSL2344】刻录光盘【最大连通块】

Description 有些营员是一个城市的,其实他们只需要一张就可以了,因为一个人呢拿到光盘以后,其他人可以拿着U盘之类的东西去拷贝啊! 可是DYJ调查后发现,有些营员并不是那么合作,他们愿意某一些人到他那儿拷贝资料,当然也可能不愿意让另外一些人到他那儿拷贝资料,这与团队合作精神格格不入! 现在...

2020-01-17 11:52:33

阅读数 45

评论数 1

原创 【SSL1624】小萨的烦恼【floyed最短路变式】

Description 小萨将给出一张地图,它可以看做一个有N(N<=100)个结点的图。这张地图有N个公共汽车站,小萨只可以在这N个汽车站上公共汽车。有些车站之间存在一条双向通路,无论是公共汽车还是小萨,都只能走这些通路。若两个车站之间的距离为d,步行所需要的时间为2*d秒,坐公共汽车所需...

2020-01-16 21:54:17

阅读数 1271

评论数 2

原创 【洛谷P1346】电车【floyed最短路】

题目描述 在一个神奇的小镇上有着一个特别的电车网络,它由一些路口和轨道组成,每个路口都连接着若干个轨道,每个轨道都通向一个路口(不排除有的观光轨道转一圈后返回路口的可能)。在每个路口,都有一个开关决定着出去的轨道,每个开关都有一个默认的状态,每辆电车行驶到路口之后,只能从开关所指向的轨道出去,如果...

2020-01-16 20:38:05

阅读数 75

评论数 1

原创 【SSL1763】观光旅游【最小环问题】

Description 在相同的起点与终点之间找出一最短路线。 Input 你的任务是编写一条程序来找类似的的一条路线。在这个镇上,有N个十字路口(编号1至N),两个十字路口之间可以有多条道路连接,有M条道路(编号为1至M)。但没有一条道路从一个十字路口出发又回到同一个路口。每一条观光路线都是由一...

2020-01-16 16:35:38

阅读数 41

评论数 0

原创 【SSL1762】工厂的烦恼【floyed最长路】

Description 某工厂发现厂里的机器在生产产品时要消耗大量的原材料,也就是说,有大量的原材料变成了废物。因此厂里想找出消耗原材料最大的一条生产线路进行改造,以降低成本。厂里的生产线路是一个有向无环网络,有N台机器分别代表网络中的N个结点。弧< I,j >(i < j)表示...

2020-01-16 15:02:53

阅读数 54

评论数 1

原创 【SSL1614】医院设置【最短路】

Description   设有一棵二叉树(如图)。其中,圈中的数字表示结点中居民的人口。圈边上数字表示结点编号,现在要求在某个结点上建立一个医院,使所有居民所走的路程之和为最小,同时约定,相邻接点之间的距离为1。如 右图中,若医院建在:   1处,则距离和=4+12+220+240=13...

2020-01-16 11:07:43

阅读数 61

评论数 1

原创 【SSL1761】城市问题【floyed最短路】

Description 设有n个城市,依次编号为0,1,2,……,n-1(n<=100),另外有一个文件保存n个城市之间的距离(每座城市之间的距离都小于等于1000)。当两城市之间的距离等于-1时,表示这两个城市没有直接连接。求指定城市k到每一个城市i(0<=I,k<=n-1)的...

2020-01-15 20:24:17

阅读数 44

评论数 0

提示
确定要删除当前文章?
取消 删除