POJ3417 Network
摘要：
用tarjan求lca，做树上差分 阅读全文
posted @ 2019-05-26 17:11 autoint 阅读(152) 评论(0) 推荐(0) 编辑
test20190526 Noip 模拟赛 4
摘要：
调整(tweak) 【问题描述】 已给定一个 N个点 M条边的有向图，点编号为1到N，第i条边为 （ui，vi）， 权值为 wi。 你可以进行一次操作，使得任意条边的权值变成非负整数。要求进行尽量少的操作次数，使 得点 1到点 N的最短路径长度变成 c。 题目保证， c小于在未进行任何操作之前的原图 阅读全文
posted @ 2019-05-26 16:44 autoint 阅读(411) 评论(0) 推荐(1) 编辑