摘要:
https://icpcarchive.ecs.baylor.edu/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=3914对L研究可以发现相当于黑-横白,黑-纵白,每个黑白都要被匹配到,其中黑的横纵各两次,很... 阅读全文
摘要:
http://www.spoj.com/problems/COMPANYS/en/题目要求恰好有k条0类边的最小生成树每次给0类边的权值加或减某个值delta,直到最小生成树上恰好有k条边为0,此时得到最小生成树的权值-更改的值*k即为答案但是直接这么做的话会超时,因为都是整数权值,所以只需要优先取... 阅读全文
摘要:
http://codeforces.com/problemset/problem/160/D这道题要求哪条边存在于某个最小生成树中,哪条边不存在于最小生成树中,哪条边绝对存在于最小生成树中明显桥边一定存在于所有最小生成树中,然而怎么处理存在某个最小生成树的边呢?借助kruskal算法的性质,由小到大... 阅读全文
摘要:
http://codeforces.com/problemset/problem/272/E把仇恨关系想象为边,因为度只能为0,1,2,3,所以有以下几种0,1 直接放即可2: 有(1,1),(0,2)两种情况,第一种随便放,第二种放0那里3:有(1,2),(0,3)两种情况,第一种放1,第二种放0... 阅读全文