2021年3月7日
Code Names（二分图）
摘要： 牛客题目链接：https://ac.nowcoder.com/acm/contest/12606/B 训练赛第一场，这道题看了半天CY想出是二分图，我也把二分图模板写出来套进去，结果样例都没过，再想想就直接把二分图否定了，结果是因为无向图找的最大匹配需要除以2。。。（太离谱了）。 然后就往图论里的最 阅读全文
posted @ 2021-03-07 20:16 头巨铁 阅读(152) 评论(0) 推荐(0) 编辑