带花树
泉華子
一只小辣叽,两只小辣叽,三只小辣叽....
展开
-
[UOJ#79]-一般图最大匹配-带花树
说在前面 嘛…其实也不是很难的 不过需要自己想想细节 题目 UOJ#79传送门 看题可戳传送门 解法 me也不打算写解法,总不能把带花树讲一遍 具体的可以参考2015国家集训队论文:长郡中学陈胤伯《浅谈图的匹配算法及其应用》 里面内容还挺实用的 这里mark一些细节,日后复习用 当然也希望能够帮到对这些问题有疑惑的人qwq BFS是在图上搜索的,因此带花树的...原创 2018-05-17 09:29:29 · 394 阅读 · 0 评论 -
[UOJ#171]-[wc2016]挑战NPC-带花树+建图
说在前面 并没有什么想说的,但是要保持格式=w= 题目 UOJ#171传送门 BZOJ4405传送门 看题可戳UOJ的传送门 解法 这道题建图真的好巧(反正me不会) 一开始me一直觉得这就是个二分图,然而怎么建图都没办法跑答案 然后去查了题解,得知建图是这样的: 我们让第 iii 个筐对答案的贡献恰好为 [matchi≤1][matchi≤1][match_i\l...原创 2018-05-17 16:19:51 · 220 阅读 · 0 评论