会员
众包
新闻
博问
闪存
赞助商
HarmonyOS
Chat2DB
所有博客
当前博客
我的博客
我的园子
账号设置
会员中心
简洁模式
...
退出登录
注册
登录
crashed
博客园
首页
新随笔
联系
订阅
管理
2021年8月15日
[Gym102759C] Economic One-way Roads
摘要: 题目 点这里看题目。 分析 玄学题目。直接搬运题解.jpg 解决这道题首先需要用到处理强连通图的一种特殊方法:耳分解 定理:一个有向图 \(G=(V,E)\) 为强连通,当且仅当它可以通过如下方法构造: 维护一个图 \(G'=(V',E')\);初始时,\(V'=\{v\},E'=\varnothi
阅读全文
posted @ 2021-08-15 14:25 crashed
阅读(347)
评论(0)
推荐(3)
公告