会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
June
Better to run than curse the road. 与其感慨前路难行,不如马上出发
博客园
首页
新随笔
联系
订阅
管理
2019年10月7日
ACM-ICPC 2017 Asia Shenyang
摘要: L. Tree 题意:给出k个颜色和一棵树,要求在树上对每个节点进行染色,之后,对于每个颜色i,求一颗最小生成树Ei,最后问最大的 E1 ∩ E2 · · · ∩ Ek,也就是这些最小生成树最多有几条公共边 思路: 一开始想的是求出树的直径,贪心的从两边往里放,之后求中间的长度就是公共边长度。wa了
阅读全文
posted @ 2019-10-07 11:48 魏晋南北朝
阅读(200)
评论(0)
推荐(0)
编辑
公告