2020年9月26日
hdu 6228 Tree ###K ###K ###K //K
摘要： 题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=6228 题意：给一棵树 给k种颜色染色， 每种颜色连接起来 走过的边算一个集合， 问所有颜色的交集最大为多少 思路：考虑每条边能够产生贡献和不能产生贡献，对每一条边来说 上节点的子树和下节点的子树 都大于 阅读全文
posted @ 2020-09-26 20:23 canwinfor 阅读(130) 评论(0) 推荐(0)
hdu 6736 Forest Program ###K
摘要： 题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=6736 题意：给定一个无向连通图 要删除一些边使得其变成一些树 问有多少种方案 思路：每个环除了一条边不删 其他都可以 假设是n元环 就是2^n-1 种 不是环的边可删可不删 所有是 2^n 那么剩下的就 阅读全文
posted @ 2020-09-26 08:52 canwinfor 阅读(207) 评论(0) 推荐(0)