会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
动无常则 若危若安
博客园
首页
新随笔
联系
订阅
管理
2020年8月19日
2020杭电第九场
摘要: 1001. tree 1001. tree 题意 一棵根为1的树,要求选择两个节点加一条单向边,使得的二元组数量最多 思路 从一个点出发可以到达他的所有子节点和他自己,添加一条边使得(x,y)(从x到y)最多,添加的这条边的终点最好的情况就是连一个子节点最多的点,也就是直接连到根节点1是最优的情况
阅读全文
posted @ 2020-08-19 23:14 Lancelot&
阅读(182)
评论(0)
推荐(0)
编辑
公告