摘要：原题链接 题意：给一个 \(n\) 个点,\(m\) 条边的无向简单带权连通图, 要求删边至最多剩余 \(k\) 条边.定义"好点"是指删边后, 1号节点到它的最短路长度仍然等于原图最短路长度的节点.最大化删边后的好点个数. 题解：求出来最短路径树，然后就选 \(k\) 个点或者不选之类的就行。 代 阅读全文

摘要：原题链接 题意：有 \(n\) 个城市，它们由 \(m\) 条双向道路连接，保证它们能够彼此到达。第 \(i\) 条道路连接 \(u_i,v_i\) ，需要花费 \(x_i\) 个银币，耗费 \(t_i\) 秒的时间。每个城市处都有兑换银币处，第 \(i\) 个城市中你可以用 \(1\) 个金币兑换 阅读全文