会员
众包
新闻
博问
闪存
云市场
所有博客
当前博客
a56爆大奖在线娱乐的博客
a56爆大奖在线娱乐的园子
账号设置
简洁模式
...
退出登录
注册
登录
Winlere
去码头整点薯条
2018.6.2-2020.6.21 : NOIp/CSP/HNOI || 2020.7.16-2020.8.20 NOI-D || 2021.9-2022.11 ICPC/CCPC || 2022.12-今 S3L research intern || 2023.3 - 今 SC/ISC/ASC
首页
管理
2020年3月9日
【题解】Bichromization(构造)
摘要: 【题解】Bichromization(构造) "咕咕咕" 删边操作直接令其=1e9就好了,图的构造肯定先想想直接构造成树怎么做,a56爆大奖在线娱乐们直接令需要满足$D_i$的条件的那些最短路就=一条边。那么直接弄出一颗WB相间的森林即可,并且令父边=$D_i$。 但是每棵树的根节点没有父边啊!仔细思考发现,找到一个
阅读全文
posted @ 2020-03-09 21:30 谁是鸽王
阅读(199)
评论(0)
推荐(0)
编辑
公告