![](https://img-blog.csdnimg.cn/20201014180756738.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
带花树
文章平均质量分 85
BraketBN
这个作者很懒,什么都没留下…
展开
-
【UOJ#171】【WC2016】挑战NPC【带花树】
vfk出的(好)题。赛时无人AC,一大堆人60分...前两个点,暴搜即可。第三个点,贪心。第四到六个点,最大流。std:带花树把一个篮子拆为3个槽,每两个槽之间互相连边(vfk:无关紧要的小优化,只连其中两个槽即可),每个球与可放的篮子的三个槽都连边,直接跑带花树即可。答案减去球的个数就是答案。附vfk讲解:筐子内装的球不超过 3 个意味着可原创 2016-02-03 17:58:24 · 833 阅读 · 0 评论 -
【UOJ#97】一般图最大匹配【带花树】
模板题咯。match[]记录匹配结果。fri[]记录增广时的匹配对象。fa[]为并查集的父亲数组。top[]记录路径,为了方便找lca。ring[]记录当前点所在的环的lca。odd[]表示该点是否是单点,即是不是在环上。vis[]表示该点是否被遍历过。#include #include using namespace std;const int ma原创 2016-02-03 17:52:07 · 699 阅读 · 0 评论