会员
众包
新闻
博问
AI培训
云市场
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
DCH233
不要鲨我呀(╯﹏╰)b
博客园
首页
新随笔
联系
订阅
管理
2022年2月28日
GMOJ3284 [GDOI2013] 重构 题解
摘要: #Description 给你一个有向图,要求重新建出一张点数相同有向图,使得点的联通关系和原图一致且边数最小。 #Solution 显然对于图上的一个强连通分量跑个缩点然后把每个强连通分量都变成一个环即可。 至此,原图转化为一个$\text{DAG}$。 一个结论:建出来的图中出现的边一定在原图中
阅读全文
posted @ 2022-02-28 12:45 DCH233
阅读(15)
评论(0)
推荐(0)
编辑
公告