会员
周边
新闻
博问
闪存
众包
赞助商
Chat2DB
所有博客
当前博客
我的博客
我的园子
账号设置
会员中心
简洁模式
...
退出登录
注册
登录
XiaoQuQu
博客园
首页
新随笔
联系
订阅
管理
2023年4月22日
暗的连锁 题解
摘要: 题目描述 Dark 是一个无向图,图中有 $n$ 个结点和两类边,一类边被称为主要边,而另一类被称为附加边。Dark 有 $n-1$ 条主要边,并且 Dark 的任意两个结点之间都存在一条只由主要边构成的路径。另外,Dark 还有 $m$ 条附加边。 你的任务是把 Dark 斩为不连通的两部分。一开
阅读全文
posted @ 2023-04-22 11:54 小蛐蛐awa
阅读(58)
评论(0)
推荐(0)
公告