2018年2月4日
Codeforces Round #460 (Div. 2)题解
摘要： 补题 codeforces 919D 题意 给定有向图$G$，每个顶点上有不同的字母，求一条路径使得这条路径的经过的点的字母出现次数最大的次数最大，如果这个值可以任意大，输出$ 1$ 点数$n \le 300000$ 解题思路 记 表示以顶点$i$为终点的路径字母$c$出现的次数，那么考虑拓扑排序， 阅读全文
posted @ 2018-02-04 16:02 阿瓦隆的精灵 阅读(155) 评论(0) 推荐(0) 编辑