会员
周边
捐助
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
Hadtsti 的 OI 博客
实事求是
博客园
首页
新随笔
管理
2023年9月2日
P6378 题解
摘要: 题意简述 给出一张 $n(1\le n\le 10^6)$ 个点 $m(1\le m\le 10^6)$ 条边的无向图。现在对 $n$ 个点黑白染色,满足每条边连接的两点至少有一个是黑点;同时题目将这 $n$ 个点恰好分为 $k(1\le k\le n)$ 部分,要求每部分有且只有一个黑点。求是否有
阅读全文
posted @ 2023-09-02 23:15 Hadtsti
阅读(22)
评论(0)
推荐(0)
编辑
公告