AcWing
首页
课程
题库
更多
竞赛
题解
分享
问答
应用
历史记录
清除记录
猜你想搜
AcWing热点
App
登录/注册
AcWing 4415. 点的赋值——简单说一下转化思想
原题链接
困难
作者:
vector_int
, 2022-05-01 11:34:59 , 所有人可见 , 阅读 288
3
这道题我并不是想写题解,这也不是题解,我只是说一下这个二分图的转化。
众所周知,1,2,3 想要凑成奇数只有如下选法:
1 + 2
2 + 3
故 1 和 3 等价,并且没有要求相邻的点数值不相同,所以就是二分图。
0 评论
提交评论
你确定删除吗?
x
AcWing
请输入登录信息
记住我
请输入绑定的邮箱地址
请输入注册信息