2019年10月7日
ACM-ICPC 2017 Asia Shenyang
摘要： L. Tree 题意：给出k个颜色和一棵树，要求在树上对每个节点进行染色，之后，对于每个颜色i，求一颗最小生成树Ei,最后问最大的 E1 ∩ E2 · · · ∩ Ek，也就是这些最小生成树最多有几条公共边 思路： 一开始想的是求出树的直径，贪心的从两边往里放，之后求中间的长度就是公共边长度。wa了 阅读全文
posted @ 2019-10-07 11:48 魏晋南北朝 阅读(204) 评论(0) 推荐(0) 编辑