![](https://img-blog.csdnimg.cn/20201014180756925.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
最短路
北屿小智障
喜欢有阳光的早晨
好像什么都可以重新再来。
展开
-
Codevs_P1021 热浪(Dijkatra)
时间限制: 1 s 空间限制: 256000 KB 题目等级 : 钻石 Diamond 题目描述 Description 德克萨斯纯朴的民眾们这个夏天正在遭受巨大的热浪!!!他们的德克萨斯长角牛吃起来不错,可是他们并不是很擅长生產富含奶油的乳製品。Farmer John此时以先天下之忧而忧,后天下之乐而乐的精神,身先士卒地承担起向德克萨斯运送大量的营养冰凉的牛奶的重任,以减轻德克萨斯人忍受酷原创 2015-12-13 11:49:58 · 580 阅读 · 0 评论 -
BZOJ_P2763 [JLOI2011]飞行路线(分层图+最短路)
BZOJ传送门Time Limit: 10 Sec Memory Limit: 128 MB Submit: 1725 Solved: 647 [Submit][Status][Discuss] DescriptionAlice和Bob现在要乘飞机旅行,他们选择了一家相对便宜的航空公司。该航空公司一共在n个城市设有业务,设这些城市分别标记为0到n-1,一共有m种航线,每种航线连接两个城市,原创 2016-03-27 07:55:42 · 728 阅读 · 0 评论 -
BZOJ_P2118 墨墨的等式(最短路)
BZOJ传送门Time Limit: 10 Sec Memory Limit: 259 MB Submit: 928 Solved: 356 [Submit][Status][Discuss]Description 墨墨突然对等式很感兴趣,他正在研究a1x1+a2y2+…+anxn=B存在非负整数解的条件,他要求你编写一个程序,给定N、{an}、以及B的取值范围,求出有多少B可以使等式存在原创 2016-03-25 08:14:11 · 570 阅读 · 0 评论 -
BZOJ_P1001 [BeiJing2006]狼抓兔子(网络流转换+Dijkstra)
BZOJ传送门 Time Limit: 15 Sec Memory Limit: 162 MB Submit: 15554 Solved: 3748 [Submit][Status][Discuss] Description 现在小朋友们最喜欢的”喜羊羊与灰太狼”,话说灰太狼抓羊不到,但抓兔子还是比较在行的,而且现在的兔子还比较笨,它们只有两个窝,现在你做为狼王,面对下面这样一个网格的原创 2016-02-20 21:59:56 · 413 阅读 · 0 评论 -
BZOJ_P2324 [ZJOI2011]营救皮卡丘(网络流+最小费用最大流+Floyd)
BZOJ传送门 Time Limit: 10 Sec Memory Limit: 256 MB Submit: 1895 Solved: 766 [Submit][Status][Discuss] Description 皮卡丘被火箭队用邪恶的计谋抢走了!这三个坏家伙还给小智留下了赤果果的挑衅!为了皮卡丘,也为了正义,小智和他的朋友们义不容辞的踏上了营救皮卡丘的道路。 火箭队一共有N原创 2016-02-19 19:38:38 · 447 阅读 · 0 评论 -
Codevs_P2800 送外卖(状态压缩DP+Floyd)
时间限制: 2 s 空间限制: 256000 KB 题目等级 : 钻石 Diamond 题目描述 Description 有一个送外卖的,他手上有n份订单,他要把n份东西,分别送达n个不同的客户的手上。n个不同的客户分别在1~n个编号的城市中。送外卖的从0号城市出发,然后n个城市都要走一次(一个城市可以走多次),最后还要回到0点(他的单位),请问最短时间是多少。现在已知任意两个城市的直接通路原创 2016-02-02 08:17:05 · 341 阅读 · 0 评论 -
Codevs_P2800 送外卖(状态压缩DP+Floyd)
时间限制: 2 s 空间限制: 256000 KB 题目等级 : 钻石 Diamond 题目描述 Description 有一个送外卖的,他手上有n份订单,他要把n份东西,分别送达n个不同的客户的手上。n个不同的客户分别在1~n个编号的城市中。送外卖的从0号城市出发,然后n个城市都要走一次(一个城市可以走多次),最后还要回到0点(他的单位),请问最短时间是多少。现在已知任意两个城市的直接通路原创 2016-02-02 08:10:33 · 202 阅读 · 0 评论 -
POJ_P1847 Tram(SPFA)
Time Limit: 1000MS Memory Limit: 30000K Total Submissions: 12571 Accepted: 4585 Description Tram network in Zagreb consists of a number of intersections and rails connecting some of them原创 2015-12-19 20:37:52 · 496 阅读 · 0 评论 -
Codevs_P1173 最优贸易(SPFA)
2009年NOIP全国联赛提高组 题目描述 Description 【问题描述】 C 国有n 个大城市和m 条道路,每条道路连接这n 个城市中的某两个城市。任意两个 城市之间最多只有一条道路直接相连。这m 条道路中有一部分为单向通行的道路,一部分 为双向通行的道路,双向通行的道路在统计条数时也计为1 条。 C 国幅员辽阔,各地的资源分布情况各不相同,这就导致了同一种商品在不同城市的价原创 2015-12-15 20:41:38 · 657 阅读 · 0 评论 -
模板_最短路算法
Floyed-Warshall (n^3)for(int k=1;k<=n;k++) for(int i=1;i<=n;i++) for(int j=1;j<=n;j++) if(i!=j&&i!=k&&j!=k) if(dis[i][j]<dis[i][k]+dis[k][j])原创 2016-01-17 21:32:07 · 336 阅读 · 0 评论 -
Codevs_P1835 [SDOI2010]魔法猪学院(A*K短路+堆)
题目描述 Description iPig在假期来到了传说中的魔法猪学院,开始为期两个月的魔法猪训练。经过了一周理论知识和一周基本魔法的学习之后,iPig对猪世界的世界本原有了很多的了解:众所周知,世界是由元素构成的;元素与元素之间可以互相转换;能量守恒……。能量守恒……iPig 今天就在进行一个麻烦的测验。iPig 在之前的学习中已经知道了很多种元素,并学会了可以转化这些元素的魔法,每种魔法需要原创 2016-01-17 10:09:39 · 681 阅读 · 0 评论 -
POJ_P1511 Invitation Cards(单源最短路+SPFA)
Time Limit: 8000MS Memory Limit: 262144K Total Submissions: 23204 Accepted: 7640 DescriptionIn the age of television, not many people attend theater performances. Antique Comedians of Mal原创 2015-12-14 19:16:37 · 499 阅读 · 0 评论 -
Codevs_P1021 玛丽卡(Dijkstra)
时间限制: 2 s 空间限制: 128000 KB 题目等级 : 大师 Master题目描述 Description 麦克找了个新女朋友,玛丽卡对他非常恼火并伺机报复。因为她和他们不住在同一个城市,因此她开始准备她的长途旅行。在这个国家中每两个城市之间最多只有一条路相通,并且我们知道从一个城市到另一个城市路上所需花费的时间。麦克在车中无意中听到有一条路正在维修,并且那儿正堵车,但没听清楚到底是原创 2015-12-13 16:14:59 · 1156 阅读 · 0 评论 -
BZOJ_P2330 [SCOI2011]糖果(差分约束+最长路)
BZOJ传送门Time Limit: 10 Sec Memory Limit: 128 MB Submit: 3910 Solved: 1188 [Submit][Status][Discuss] Description幼儿园里有N个小朋友,lxhgww老师现在想要给这些小朋友们分配糖果,要求每个小朋友都要分到糖果。但是小朋友们也有嫉妒心,总是会提出一些要求,比如小明不希望小红分到的糖果比原创 2016-03-29 07:57:10 · 333 阅读 · 0 评论