摘要:
题目链接: "https://www.luogu.com.cn/problem/P1352" 解题思路:树形DP。 首先,我们可以把单位的层级结构抽象成一个树的问题: 每个人都是树上的一个节点,某一个人的直属领导对应该节点的父节点;某一个人的所有直属下属对应该节点的所有子节点。 现在假设我当前所处的 阅读全文
摘要:
题目链接: "https://www.luogu.com.cn/problem/P2819" 题目大意:求图的m着色方案数。 解题思路:用搜索枚举没一个点的颜色,如果n个点都染色且不冲突,则方案数+1。 实现代码如下: 阅读全文