最短路Tag:

BZOJ 2763 [JLOI2011]飞行路线

MayFlyyh | 最短路 | 2018-06-16
## BZOJ 2763 [JLOI2011]飞行路线 ##### 1579: [Usaco2009 Feb]Revamping Trails 道路升级 > Alice和Bob现在要乘飞机旅行,他们选择了一家相对便宜的航空公司。该航空公司一共在 n 个城市设有业务,设这些城市分别标记为 0 到 n-1 ,一共有 m 种航线,每种航线连接两个城市,并且航线有一定的价格。 > Alice和Bob现在要从一个城市沿着航线到... [阅读全文]

BZOJ 1922[Sdoi2010]大陆争霸

MayFlyyh | 最短路 | 2018-05-25
BZOJ 1922[Sdoi2010]大陆争霸 > Description > 在一个遥远的世界里有两个国家:位于大陆西端的杰森国和位于大陆东端的 克里斯国。两个国家的人民分别信仰两个对立的神:杰森国信仰象征黑暗和毁灭 的神曾·布拉泽,而克里斯国信仰象征光明和永恒的神斯普林·布拉泽。 幻想历 8012年 1月,杰森国正式宣布曾·布拉泽是他们唯一信仰的神,同 时开始迫害在... [阅读全文]

最短路学习笔记

MayFlyyh | 学习笔记, 最短路 | 2018-02-13
图的存储 邻接矩阵 初始化 G[i][j]=inf G[i][j] = v 表示 从点i与点j有边,权值为v; 有向图存一遍,无向图存两遍,重边取最小(吧) 适用于稠密图 领接表 定义一个Last[N]数组用于存储某点最新连接的边号 int Last [N],cnt = 0; struct Edge{ int to,v,next; } E[M] ; 加边: inline void ... [阅读全文]
Ɣ回顶部