【图论】Dijkstrala/SPFA/最短路
文章平均质量分 89
【图论】Dijkstrala/SPFA/最短路
A_zjzj
衢州华茂外国语学校郑钧
展开
-
环游QZ题解--zhengjun
题目描述FLYFLYFLY想要带着他新叫的朋友环游QZQZQZ,于是他把QZQZQZ划分成了nnn个地方,已知这nnn个地方由mmm条双向边相连接,并且他把nnn个地方分别赋予了一个happyhappyhappy值,他希望按照happyhappyhappy值严格递减(a>b)(a>b)(a>b)的方法去游览QZQZQZ,这样他可以把一些最美的地方介绍给他朋友。如果能够游览的地方...原创 2020-02-08 16:23:43 · 261 阅读 · 0 评论 -
洛谷P1027Car的旅行路线题解--zhengjun
题目描述又到暑假了,住在城市 AAA 的 CarCarCar 想和朋友一起去城市旅游。她知道每个城市都有 444 个飞机场,分别位于一个矩形的 444 个顶点上,同一个城市中两个机场之间有一条笔直的高速铁路,第 iii 个城市中高速铁路了的单位里程价格为 TiT_iTi ,任意两个不同城市的机场之间均有航线,所有航线单位里程的价格均为 ttt。图例(从上而下)机场高速铁路飞机航线...原创 2020-03-06 14:06:57 · 612 阅读 · 1 评论 -
洛谷P1073最优贸易题解--zhengjun
题面传送门思路一看到这道题,立刻想到SPFASPFASPFA,结果一个单向的东西交上去,TTT了一个点。然后,单向SPFASPFASPFA的搜索面积要远大于从两头开始找,于是,我就改变了思路,分别从两端开始找,分别找出到每个点的最小值和最大值,这样,每一个点一减取个最大值就完事了。代码#include<bits/stdc++.h>#define maxn 100001#d...原创 2020-04-21 07:47:00 · 353 阅读 · 0 评论