2023年10月12日
ABC214H Collecting 题解
摘要： 前言 这是一道比较神仙的题目，其后半部分的建图是比较困难想到的，前半部分还是较为容易的。 题意 现在有一张\(N\)个点\(M\)条边的有向图，每个点有一个点权\(a_i\),现在要找出\(K\)条路径，使得这些路径的并集的点权和尽量大。现在求出点权和。 \(N, M \le 2\times 10^ 阅读全文
posted @ 2023-10-12 22:09 georegyucjr 阅读(26) 评论(0) 推荐(0)