2023年9月2日
P6378 题解
摘要： 题意简述 给出一张 n(1≤n≤106) 个点 m(1≤m≤106) 条边的无向图。现在对 n 个点黑白染色，满足每条边连接的两点至少有一个是黑点；同时题目将这 n 个点恰好分为 k(1≤k≤n) 部分，要求每部分有且只有一个黑点。求是否有 阅读全文
posted @ 2023-09-02 23:15 Hadtsti 阅读(27) 评论(0) 推荐(0) 编辑
点击右上角即可分享
微信分享提示