联通
BZOJ 1529 POI2005 ska Piggy banks 并查集
题目大意:有n个储钱罐,每个的钥匙都在另一个里面,求取出所有储钱罐中的钱最少要砸开几个 容易发现每个联通块都是 … 阅读更多
hust校赛d题 PHP is the best language int the world(二分图着
题目大意是给出一个图,要求判断是否是二分图,如果是,求二分图两个节点集之差的最小值。 两个人如果 … 阅读更多
codeforces 461B B. Appleman and Tree(树形dp)
题目链接: codeforces 461B 题目大意: 给出一棵树,每个点是白色或者黑色,问有多少种方案能够通 … 阅读更多