摘要: 题目大意:给定一张无向带权图 , 找出从 s 到 e 恰好经过 n 条边的最短路径 阅读全文
posted @ 2020-01-29 23:17 MagicDuck 阅读(136) 评论(0) 推荐(0) 编辑
摘要: 题目大意:确定无向带权图上至少包含 3 个节点的最小环 阅读全文
posted @ 2020-01-29 21:52 MagicDuck 阅读(225) 评论(0) 推荐(0) 编辑
摘要: 题目大意:给定 $m$ 个不等式关系 , 确定变量间的大小关系 , 或找出不等式关系间的矛盾 阅读全文
posted @ 2020-01-29 21:50 MagicDuck 阅读(159) 评论(0) 推荐(0) 编辑
摘要: 题目大意:给定一张有向图 , 其中可分为若干个连通块 , 每个连通块内的道路均为双向 , 且权值为正 , 联通块间的道路为单向 , 权值可为负数 , 这若干个连通块组成一个DAG , 求起点 $s$ 到各个节点的最短路径 阅读全文
posted @ 2020-01-29 17:40 MagicDuck 阅读(212) 评论(0) 推荐(0) 编辑
摘要: 题目大意:给定一张无向带权图 , 求出 1 到 $n$ 间的所有路径中第 $k + 1$ 长的边的最小值 阅读全文
posted @ 2020-01-29 12:57 MagicDuck 阅读(238) 评论(0) 推荐(0) 编辑
摘要: 题目大意:给定一张有向图 , 其中每个点有一个权值 $w$, 求出 $1$ 到 $n$ 的所有路径中 $w_i - w_j$ ( $i$ , $j$ 为同一条路径上的两个节点 , 且 $i$ 比 $j$ 后遍历到 )​ 的最大值 阅读全文
posted @ 2020-01-29 12:56 MagicDuck 阅读(165) 评论(0) 推荐(0) 编辑