随笔分类 -  难度4

综合知识题目,较重要的知识,值得反复看一遍
摘要:http://codeforces.com/problemset/problem/103/E这道题首先一看就很像是最大权闭合子图,但是我们可以认为现在有两种点,数字和集合点,我们需要消除数字点的影响才能直接运用最大权闭合子图.进行二分匹配,使得每个集合都唯一匹配一个数字,买下一个集合点,则意味着该集... 阅读全文
posted @ 2015-04-12 01:13 雪溯 阅读(802) 评论(0) 推荐(0) 编辑
摘要:http://acm.hdu.edu.cn/showproblem.php?pid=4687此题求哪些边在任何一般图极大匹配中都无用,对于任意一条边i,设i的两个端点分别为si,ti,则任意一个极大匹配中都必然有si或ti至少一个点被匹配,当在图中去掉si,ti两个点时,匹配数会损失一个或两个.如果... 阅读全文
posted @ 2015-02-28 02:38 雪溯 阅读(162) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示