会员
周边
捐助
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
yaosicheng124
这个人很菜,什么也没有留下。
博客园
首页
新随笔
联系
订阅
管理
2024年7月6日
逐月信息学 2024 提高组 #3
摘要: \(\color{black}\texttt{A. 反转Dag图}\) 题目描述 给定一个有向图,每次操作可以花费 \(w_i\) 的代价来反转边 \(i\),最终总代价为每次操作代价的最大值。求最少需要多少代价才能使这张图变为一个 DAG。 思路 首先看这个问题的简化版:把反转操作变为删除操作。
阅读全文
posted @ 2024-07-06 14:59 Yaosicheng124
阅读(13)
评论(0)
推荐(0)
编辑
公告