随笔分类 - 数据结构~dfs序
摘要:题意:给你一棵树 1为根节点(水源),叶子节点为村民 现在有一些小偷入侵了村庄 我们现在想切断水源 使得小偷渴死 每个小偷有一个入侵和离开的时间 求 我们最少需要切断多少次以及被断水影响到的村民个数 思路:学习了付队的博客 我们以水源连的边作为子树的根(暂记做k),求得每个子树的叶子节点个数 我们用
阅读全文
摘要:Snacks Time Limit: 10000/5000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 5167 Accepted Submission(s): 1164 Problem
阅读全文
摘要:New Year Tree time limit per test 3 seconds memory limit per test 256 megabytes input standard input output standard output time limit per test 3 seco
阅读全文

浙公网安备 33010602011771号