CF360E Levko and Game
贪心 题解 OI http://codeforces.com/problemset/problem/360/Ehttp://codeforces.com/problemset/problem/360/E 题意 个点, 条边的有向图, 其中给定条边可以在给定范围内任意修改边权, 判断并输出是否存在一种方案使的最短路比短. 分析 先令所有的边权都取到, 然后从开始单源最短路. 然后每次考虑一条边...
贪心 题解 OI http://codeforces.com/problemset/problem/360/Ehttp://codeforces.com/problemset/problem/360/E 题意 个点, 条边的有向图, 其中给定条边可以在给定范围内任意修改边权, 判断并输出是否存在一种方案使的最短路比短. 分析 先令所有的边权都取到, 然后从开始单源最短路. 然后每次考虑一条边...
思维题 贪心 题解 OI https://www.luogu.org/problemnew/show/CF95Bhttps://www.luogu.org/problemnew/show/CF95B 其实代码用不着这么多goto，不过写着方便~ 详细分析有时间再写吧 123456789101112131415161718192021222324252627282930313233343536...