2019年7月8日
2017ICPC沈阳赛现场赛 L-Tree (dfs)
摘要： 题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=6228 题目大意：给一棵树，需要用k种颜色给树上的节点染色，问你在最优的染色方案下，相同颜色的节点连接的最小边集的交集最大是多少？ 解题思路：每一条边要么属于交集中，要么不属于交集中？关键在于如何判定每一 阅读全文
posted @ 2019-07-08 12:32 两点够吗 阅读(285) 评论(0) 推荐(0) 编辑