mipha™

题解

/ 注册

全部文章 / 题解（共1篇）

题解 | #牛客周赛 Round 42#

D 树形dp + 贪心总节点数为奇数时返回-1 贪心：凑够偶数个节点就断开。 import sys sys.setrecursionlimit(200000) n = int(input()) from collections import defaultdict road = defaultd...

Python3 贪心记忆化搜索动态规划数学树形dp

2024-05-12

8 318