
二分图
文章平均质量分 70
滑稽大佬
这个作者很懒,什么都没留下…
展开
专栏收录文章
- 默认排序
- 最新发布
- 最早发布
- 最多阅读
- 最少阅读
-
SSLOJ 1488.上升子序列【dp】【思维】【二分图匹配】
...我真是太vegetable了原创 2020-08-17 21:18:33 · 334 阅读 · 0 评论 -
洛谷 P4068 数字配对
目录:题目分析AC后感想代码题目:洛谷温馨安利分析:分析题目,发现重点在于条件「一个数字只能参与一次配对」。 考虑求出cnticnt_i,表示aia_i分解质因数之后,每个质因数的指数之和。那么aiaa_ia和aja_j能配对的条件转化为: aia_i是aja_j的倍数,且cnti=cntj+1cnt_i=cnt_j+1 考虑一个二分图的模型。先按照cntcnt的奇偶性,把数字分为两个集原创 2018-03-30 21:12:03 · 392 阅读 · 0 评论 -
JZOJ 1610. 【东莞市选2008】导弹
Are you ready?题目:题意:分析:代码:题目:题意:给出每个节点到其他节点的权值,再让你构建一个二分图,要求其最大匹配最小分析:因为n&lt;=100n&lt;=100n<=100,所以我们可以直接用FloydFloydFloyd预处理出每个点到其他点的最短路然后就是用二分确定我们的二分图的最大边值,在二分的checkcheckcheck函数中...原创 2019-01-24 20:11:43 · 303 阅读 · 0 评论