Loading

随笔分类 -  具体问题 / 图论 / 负环

[USACO07DEC] Sightseeing Cows G
摘要：算法 初看题面没有思路, 考虑使用数学语言表示 注意本题最重要的信息是发现路径为一个环 给你一张 \(n\) 点 \(m\) 边的有向图，第 \(i\) 个点点权为 \(F_i\) , 第 \(i\) 条边边权为 \(T_i\) 找一个环, 设环上的点组成的集合为 \(S\) , 环的边组成的集合为 阅读全文
posted @ 2024-11-16 17:11 Yorg 阅读(31) 评论(0) 推荐(0)