——dijkstra算法
文章平均质量分 72
jmsyzsfq
sfq666
展开
-
【Dijkstra堆优化】【BZOJ 3040】 最短路(road)
传送门~Descriptionsubmit Time Limit: 60 Sec Memory Limit: 200 MBN个点,M条边的有向图,求点1到点N的最短路(保证存在)。 1<=N<=1000000,1<=M<=10000000Input第一行两个整数N、M,表示点数和边数。 第二行六个整数T、rxa、rxc、rya、ryc、rp。前T条边采用如下方式生成: 1.初始化x=y=z原创 2017-10-04 08:29:43 · 716 阅读 · 0 评论 -
bzoj3408: [Usaco2009 Oct]Heat Wave 热浪
传送门DescriptionInput第1行:4个由空格隔开的整数T,C,Ts,Te. 第2到第C+1行:第i+l行描述第i条道路.有3个由空格隔开的整数Rs,Re,Ci.Output一个单独的整数表示Ts到Te的最小费用.数据保证至少存在一条道路.Sample Input7 11 5 4 2 4 2 1 4 3 7 2 2 3 4 3原创 2018-01-16 08:40:18 · 263 阅读 · 0 评论 -
【bzoj 1922】大陆争霸
Description在一个遥远的世界里有两个国家:位于大陆西端的杰森国和位于大陆东端的 克里斯国。两个国家的人民分别信仰两个对立的神:杰森国信仰象征黑暗和毁灭 的神曾·布拉泽,而克里斯国信仰象征光明和永恒的神斯普林·布拉泽。 幻想历 8012年 1月,杰森国正式宣布曾·布拉泽是他们唯一信仰的神,同 时开始迫害在杰森国的信仰斯普林·布拉泽的克里斯国教徒。 幻想历 8012年 3月2日,位于杰森...原创 2018-04-30 21:53:52 · 302 阅读 · 0 评论