会员
周边
捐助
新闻
博问
闪存
赞助商
Chat2DB
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
zYzYzYzYz
博客园
首页
新随笔
联系
订阅
管理
2020年10月20日
神秘题目1
摘要: 题目 问题描述 给定一个 \(n\) 个点的竞赛图,求有多少个点的子集 \(S\) 满足 \(S\) 的诱导子图是强连通的。 竞赛图是一个有向图,满足任意两个不同的点之间均存在且仅存在一条有向边相连。 一个图在点集 \(S\) 的诱导子图的定义为:点集为 \(S\),边集为所有两端的点都在 \(S\
阅读全文
posted @ 2020-10-20 19:11 zYzYzYzYz
阅读(60)
评论(0)
推荐(1)
编辑
公告