带花树
文章平均质量分 85
BraketBN
这个作者很懒,什么都没留下…
展开
-
【UOJ#171】【WC2016】挑战NPC【带花树】
vfk出的(好)题。赛时无人AC,一大堆人60分... 前两个点,暴搜即可。 第三个点,贪心。 第四到六个点,最大流。 std:带花树 把一个篮子拆为3个槽,每两个槽之间互相连边(vfk:无关紧要的小优化,只连其中两个槽即可),每个球与可放的篮子的三个槽都连边,直接跑带花树即可。 答案减去球的个数就是答案。 附vfk讲解: 筐子内装的球不超过 3 个意味着可原创 2016-02-03 17:58:24 · 840 阅读 · 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 · 708 阅读 · 0 评论