"原题链接" 题目描述 ：最近，Elaxia和w的关系特别好，他们很想整天在一起，但是大学的学习太紧张了，他们必须合理地安排两个人在一起的时间。Elaxia和w 每天都要奔波于宿舍和实验室之间，他们希望在节约时间的前提下，一起走的时间尽可能的长。现在已知的是Elaxia和w所在的宿舍和实验室的编号以 ...
分类：
其他好文 时间：
2019-01-09 21:42:21
阅读次数：
198
题意：给定两个点对和一张无向图，求两个点对的最短路中，重边边权和的最大值 题解： 首先从给出的四个点出发跑出到其他所有点的最短路，然后判断哪些边是重边。找出所有重边后，将其构有向图，在该图上用拓扑排序求最长路。 开始的时候枚举每一条边我没有建反向边，而是每次判定的时候互换一下边的始末点看是否合法，结 ...
分类：
编程语言 时间：
2017-03-04 21:16:05
阅读次数：
209
题意：求最短路最长公共距离。 考虑每一条边，如果满足dis(s1,u)+len+dis(v,t1)==dis(s1,t1) && dis(s2,u)+len+dis(v,t2)==dis(s2,t2) 则该边在公共最短路上 拓扑排序dp下即可 ...
分类：
其他好文 时间：
2016-11-05 12:15:17
阅读次数：
180
1880: [Sdoi2009]Elaxia的路线 Description 最近，Elaxia和w**的关系特别好，他们很想整天在一起，但是大学的学习太紧张了，他们 必须合理地安排两个人在一起的时间。Elaxia和w**每天都要奔波于宿舍和实验室之间，他们 希望在节约时间的前提下，一起走的时间尽可能 ...
分类：
其他好文 时间：
2016-08-28 22:36:50
阅读次数：
174
Description 最近，Elaxia和w**的关系特别好，他们很想整天在一起，但是大学的学习太紧张了，他们 必须合理地安排两个人在一起的时间。Elaxia和w**每天都要奔波于宿舍和实验室之间，他们 希望在节约时间的前提下，一起走的时间尽可能的长。 现在已知的是Elaxia和w**所在的宿舍和 ...
分类：
编程语言 时间：
2016-06-27 01:27:11
阅读次数：
212
Description 最近，Elaxia和w**的关系特别好，他们很想整天在一起，但是大学的学习太紧张了，他们 必须合理地安排两个人在一起的时间。Elaxia和w**每天都要奔波于宿舍和实验室之间，他们 希望在节约时间的前提下，一起走的时间尽可能的长。 现在已知的是Elaxia和w**所在的宿舍和 ...
分类：
其他好文 时间：
2016-04-24 18:37:25
阅读次数：
124
题目大意：给定一张无向图，求s1到t1与s2到t2的最长公共最短路
以s1 t1 s2 t2为源做4次最短路
如果某条有向边满足s到起始点的距离+边长+终点到t的距离=s到t的最短路 那么这条边就可以在s到t的最短路上
我们把所有既在s1到t1的最短路上也在s2到t2的最短路上的有向边都拎出来
容易证明这个图一定没有环 因此拓扑排序求最长链即可
写完发现过不去样例。。。
因为这题题目描...
分类：
编程语言 时间：
2015-03-21 11:24:38
阅读次数：
211
