会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
博客园
首页
新随笔
联系
订阅
管理
2018年5月18日
Codeforces 982 C. Cut 'em all!(dfs)
摘要: 解题思路: 代码中有详细注解,以任意一点为根,dfs遍历这棵树。 每一个节点可能有好几个子树,计算每棵子树含有的节点数,再+1即为这整棵树的节点。 判断子树是否能切断与根之间的联系,如果子树含有偶数个节点,则这棵子树可以被切断。 注意: 若由于我们建立这棵树的时候不知道两个连接的节点谁是谁的父节点。
阅读全文
posted @ 2018-05-18 18:27 ninding
阅读(187)
评论(0)
推荐(0)
编辑
Codeforces 982 B. Bus of Characters(模拟一个栈)
摘要: 解题思路: 排序之后模拟一个栈(也可以用真的栈),时间复杂度o(n)。 代码:
阅读全文
posted @ 2018-05-18 18:21 ninding
阅读(291)
评论(0)
推荐(0)
编辑
公告