2019年5月26日

POJ3417 Network

摘要： 用tarjan求lca，做树上差分 阅读全文

posted @ 2019-05-26 17:11 autoint 阅读(158) 评论(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 阅读(458) 评论(0) 推荐(1)

导航