Processing math: 0%
会员
周边
众包
新闻
博问
闪存
赞助商
Chat2DB
所有博客
当前博客
我的博客
我的园子
账号设置
会员中心
简洁模式
...
退出登录
注册
登录
xixike
首页
新随笔
联系
订阅
管理
随笔 - 179
文章 - 0
评论 - 45
阅读 -
17476
|
收藏
闪存
小组
博问
+ 关注
园龄:
粉丝:
关注:
随笔分类 -
图论——拓扑排序
CF1100E Andrew and Taxi 题解
摘要:Description 洛谷传送门 Solution 看到最大值最小这样的字眼,自然想到二分答案。 我们二分所选边权的最大权值,那么比这个值大的边都不能反向,小于等于它的边都可以选择反向。 设当前二分到的权值为
mid
,我们不用去管小于等于
mid
的边(总有方法让它形成不了环),所
45
0
0
编辑
阅读
博客园
首页
新随笔
草稿箱
联系
订阅
管理
友链
关于博客密码
好玩的 & 好用的
LaTeX 公式大全
随笔:
179
文章:
0
评论:
45
阅读:
17476
公告
Spring Wonderland
23 Feb, 2025
点击右上角即可分享
深色
回顶
展开
收起