摘要：题目链接 Topcoder 14447 ColorfulPath 题目大意 给定一张 \(n+1\) 个节点的有向图，节点标号为 \(0,1,...,n\)，边有边权 \(w_i\)，边的端点 \(u_i,v_i\) 满足一些特殊限制： \(u_i<v_i\) （图是一张 \(DAG\)） 不存在 阅读全文

摘要：题目链接： 洛谷P6918 CodeforcesGym101242B 题目大意 有一张 \(n\) 个点，\(r\) 条带权边的强连通有向图，对于 \(i,j\in [1,b]\) ，\(w(i,j)=dis(i,b+1)+dis(b+1,j)\) ，现在将序号 \(1\) 到 \(b\) 的点划分 阅读全文

摘要：题目链接：POJ3613 Cow Relays 题目大意： 一张图有 \(T\) 条边，边两个端点的序号 \(\in [1,1000]\) ，求起点 \(S\) 到 \(E\) 恰好经过 \(N\) 条边的最短路。 \(1\leq T\leq 100\) ， \(1\leq N\leq 100000 阅读全文

摘要：题目链接：P3008 [USACO11JAN]Roads and Planes G 题目大意： 给定一张图，有 \(T\) 个点，\(R\) 条双向边和 \(P\) 条单向边，保证每条单向边 \(u\rightarrow v\) 不存在道路使得 \(v\rightarrow u\) ，其中单向边的长 阅读全文