随笔分类 -  图论——最短路

摘要:题目:https://www.luogu.org/problemnew/show/1261 题目描述 Byteland王国准备在各服务器间建立大型网络并提供多种服务。 网络由n台服务器组成,用双向的线连接。两台服务器之间最多只能有一条线直接连接,同时,每台服务器最多只能和10台服务器直接连接,但是任 阅读全文
posted @ 2018-01-02 22:10 lonlyn 阅读(370) 评论(0) 推荐(0)
摘要:题目:https://www.luogu.org/problemnew/show/1951 题目描述 在某个遥远的国家里,有n个城市。编号为1,2,3,…,n。 这个国家的政府修建了m条双向的公路。每条公路连接着两个城市。沿着某条公路,开车从一个城市到另一个城市,需要花费一定的汽油。 开车每经过一个 阅读全文
posted @ 2017-11-06 21:45 lonlyn 阅读(242) 评论(0) 推荐(0)
摘要:2017-03-18 题目:https://www.luogu.org/problem/show?pid=1339 相当于spfa的入门题了吧。 spfa不会的同学,这个教程不错:http://www.360doc.com/content/13/1208/22/14357424_335569176. 阅读全文
posted @ 2017-03-18 21:32 lonlyn 阅读(188) 评论(0) 推荐(0)