摘要：
题目大意 有N个点，N-1条边（也就是一棵树），对于任意一个节点，要么自己建一个信号站，要么父节点或子节点建一个信号站，问需要信号站个数最少是多少？ 分析 看到这题，感觉跟没有上司的舞会很像，所以只需要在加一种状态就行了。 自己（x）,子节点（y），父节点（fa）中必须要有一个点建信号站。 定义状态 阅读全文
摘要：
一. dfs 因为数据比较小，此题可以用搜索来暴力，需要注意的是： ①因为要考虑重复，所以我们划分个数采用升序，要保证后一个划分的个数要大于等于前一个划分的个数。 ②为了防止TLE,要进行适当的剪枝,详情见代码。 #include<bits/stdc++.h> using namespace std 阅读全文