摘要：其实就两道比较相关的题目。 Graph Subpaths 给定一张 \(n\) 个节点 \(m\) 条的 \(DAG\)，满足每条有向边 \(a\rightarrow b\)，\(a<b\) 。另外给出 \(k\) 条 \(DAG\) 上的路径。对于 \(2\leq i\leq n\)，求出 \(1 阅读全文

摘要：题目链接： P3275 [SCOI2011] 糖果 ##题目大意： 有 \(N\) 个大于 \(0\) 的数值，其中有 \(M\) 对之间的关系已经给出，请求出所有数字和至少有多大，若无解则输出 \(-1\) 。 关系有 \(a=b\) ，\(a>b\) ，\(a<b\) ， \(a\geq b\) 阅读全文

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