随笔分类 -  二分

摘要:题目描述 给你一张 \(n\) 点 \(m\) 边的有向图,第 \(i\) 个点点权为 \(F_{i}\),第 \(i\) 条边边权为 \(T_{i}\)。 找一个环,设环上的点组成的集合为 \(S\),环的边组成的集合为 \(E\),最大化\( \frac{\sum_{u \in S}F_{u}} 阅读全文
posted @ 2025-03-01 18:02 SamXia 阅读(19) 评论(0) 推荐(0)