会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
请点击右上角浏览器打开,以正常访问本网页
One who believes in miracles is a miracle himeself.
博客园
首页
新随笔
联系
订阅
管理
2020年8月1日
题解 P6722 【「MCOI-01」Village 村庄】
摘要: Step1 前置芝士: 如何证明一个图是二分图,又如何证明一个图不是二分图? 从定义入手: 二分图是一种不含有奇数条边环的图。 所以,对于此题,如果我们能确定新图中是否含有基环,我们就相应的可以确定这个数据合不合法。 Step2 从暴力开始 考虑如何暴力建新图? 如果$dis_{u, v} \ge
阅读全文
posted @ 2020-08-01 21:10 雪之下,树之旁
阅读(254)
评论(0)
推荐(0)
编辑
公告