2023年12月14日
Codeforces Round 787 (Div. 3)D. Vertical Paths
摘要： 题目链接 题意：给定一棵树，将这棵树划分成几天互不相交的链，要求最小化链的数量 思路：每个叶子节点一定在一条链中，所以链的数量就是叶子节点的数量，从叶子节点往上跳直到根节点，边跳边标记，路径上所有点都属于这条链。 坑： 数据大时，不要轻易使用memset不然会t到起飞 vector不要开太多就比如不 阅读全文
posted @ 2023-12-14 14:55 cxy8 阅读(27) 评论(0) 推荐(0)