Mayflyyh
Mayflyyh
MayFlyyh's Blog

最短路
文章归档

BZOJ 2763 [JLOI2011]飞行路线

BZOJ 2763 [JLOI2011]飞行路线 1579: [Usaco2009 Feb]Revamping Trails 道路升级 Alice和Bob现在要乘飞机旅行,他们选择了一家相对便宜的航空公司。该航空公司一共在 n 个城市设有业务,设这些城市分别标记为 0 到 n-1 ,一共有 m 种航线,每种航线连接两个城市,…

   140   2018-06-16 去围观

BZOJ 1922[Sdoi2010]大陆争霸

BZOJ 1922[Sdoi2010]大陆争霸 Description 在一个遥远的世界里有两个国家:位于大陆西端的杰森国和位于大陆东端的 克里斯国。两个国家的人民分别信仰两个对立的神:杰森国信仰象征黑暗和毁灭 的神曾·布拉泽,而克里斯国信仰象征光明和永恒的神斯普林·布拉泽。…

   70   2018-05-25 去围观

最短路学习笔记

图的存储 邻接矩阵 初始化 G[i][j]=inf G[i][j] = v 表示 从点i与点j有边,权值为v; 有向图存一遍,无向图存两遍,重边取最小(吧) 适用于稠密图 领接表 定义一个Last[N]数组用于存储某点最新连接的边号 int Last [N],cnt = 0; struct Edge{ …

   167   2018-02-13 去围观