摘要:
题目大意:给定一张无向带权图 , 找出从 s 到 e 恰好经过 n 条边的最短路径 阅读全文
摘要:
题目大意:确定无向带权图上至少包含 3 个节点的最小环 阅读全文
摘要:
题目大意:给定 $m$ 个不等式关系 , 确定变量间的大小关系 , 或找出不等式关系间的矛盾 阅读全文
摘要:
题目大意:给定一张有向图 , 其中可分为若干个连通块 , 每个连通块内的道路均为双向 , 且权值为正 , 联通块间的道路为单向 , 权值可为负数 , 这若干个连通块组成一个DAG , 求起点 $s$ 到各个节点的最短路径 阅读全文
摘要:
题目大意:给定一张无向带权图 , 求出 1 到 $n$ 间的所有路径中第 $k + 1$ 长的边的最小值 阅读全文
摘要:
题目大意:给定一张有向图 , 其中每个点有一个权值 $w$, 求出 $1$ 到 $n$ 的所有路径中 $w_i - w_j$ ( $i$ , $j$ 为同一条路径上的两个节点 , 且 $i$ 比 $j$ 后遍历到 ) 的最大值 阅读全文