首页 > S 老师的礼物
开通博客写题解
头像 已注销
发表于 2024-03-15 23:03:34
E.S 老师的礼物 题解 None 的判断 首先将所有 与 连边，若连边后存在环或图的状态与 冲突则答案不存在。 否则，我们首先判断图的连通性。 将图上的点按 到 的顺序在数轴上一字排开，发现两个联通块能够合并，当且仅当两个联通块对应的区间有交。 证明: 令左侧联通块对应区间为 ，右侧联通 展开全文
去ta的博客 赞 (6) 回复(0) 收起
查看本题
查看本题讨论

相关比赛

等你来战

查看全部
牛客竞赛，专业的竞技算法训练平台

扫描二维码，进入QQ群

扫码关注“比赛自动姬”