摘要： 前言，根据最终图的样貌搞真厉害 “缩点判根度为结点数-1”牛逼 ----- 题意： 找一个根使得不带根的所有子树内部颜色都相同； 思路： 如果存在两个颜色不一样的连在一起，根就是他们两个中间一个。。。。。。直接搜两次就好了。。。 #includeusing namespace::std;t... 阅读全文

摘要： 题意： N个人，有两种人，M对亲密关系，问最少删除几个人达到没有亲密关系。 思路： 最大匹配 = 最小独立集，删掉该人对最大匹配数的影响，如果没有影响，删不删都无所谓，如果有影响贼删除； 类似HDU1281； 处理可用删除这个点以后找增广，如果找的到增广则无影响，找不到增广则有影响。 错误就是... 阅读全文