最短路
文章平均质量分 77
Gxyhqzt
这个作者很懒,什么都没留下…
展开
-
洛谷 P1119 灾后重建
题目背景B地区在地震过后,所有村庄都造成了一定的损毁,而这场地震却没对公路造成什么影响。但是在村庄重建好之前,所有与未重建完成的村庄的公路均无法通车。换句话说,只有连接着两个重建完成的村庄的公路才能通车,只能到达重建完成的村庄。题目描述给出B地区的村庄数N,村庄编号从0到N-1,和所有M条公路的长度,公路是双向的。并给出第i个村庄重建完成的时间t[i],你可以认为是同时开始重建并在第t[i]天重建完原创 2017-04-01 20:47:58 · 287 阅读 · 0 评论 -
十连测d1T3
在比特镇一共有 n 个街区,编号依次为 1 到 n,它们之间通过若干条单向道路连接。 比特镇的交通系统极具特色,除了 m 条单向道路之外,每个街区还有一个编码 vali,不同街区可能 拥有相同的编码。如果 vali and valj = valj,即 vali 在二进制下与 valj 做与运算等于 valj,那么也会 存在一条额外的从 i 出发到 j 的单向道路。 Byteasar 现在位于原创 2017-09-03 09:41:04 · 812 阅读 · 0 评论 -
P2939 [USACO09FEB]改造路Revamping Trails(迪杰斯特拉+堆优化)
约翰一共有N)个牧场.由M条布满尘埃的小径连接.小径可 以双向通行.每天早上约翰从牧场1出发到牧场N去给奶牛检查身体.通过每条小径都需要消耗一定的时间.约翰打算升级其中K条小径,使之成为高 速公路.在高速公路上的通行几乎是瞬间完成的,所以高速公路的通行时间为0.请帮助约翰决定对哪些小径进行升级,使他每天早上到牧场W花的时间最少.输出这个最少 的时间.输入输出格式输入格式: Line 1: Thre原创 2017-11-05 19:05:49 · 547 阅读 · 0 评论