摘要: 算法 初看题面没有思路, 考虑使用数学语言表示 注意本题最重要的信息是发现路径为一个环 给你一张 \(n\) 点 \(m\) 边的有向图,第 \(i\) 个点点权为 \(F_i\) , 第 \(i\) 条边边权为 \(T_i\) 找一个环, 设环上的点组成的集合为 \(S\) , 环的边组成的集合为 阅读全文
posted @ 2024-11-16 17:10 Yorg 阅读(2) 评论(0) 推荐(0) 编辑
摘要: 算法 题意简述 给定长为 \(n\) 的排列 \(A\) 每次改变顺序, 位置 \(i\) 的奶牛移动到 \(A_i\) 重复以上步骤, 直到每只奶牛回到原来的位置 容易发现, 对于正确的排列 \(A\) , 每只奶牛总会回到原来的位置 观察到和之前的某一道题很相似? 考虑回到原来位置的本质, 显然 阅读全文
posted @ 2024-11-16 09:45 Yorg 阅读(0) 评论(0) 推荐(0) 编辑