摘要：
算法 并查集，背包问题 思路： 用并查集合并同一水平的人，找出个数（统计？），然后背包 #include<cstdio> #include<cmath> #include<algorithm> using namespace std; int f[100000],p[100000],i,j,x,y, 阅读全文
摘要：
算法 一、树形DP 二、二分图最小点覆盖 思路 1 树形结构!!! 因为是一棵树,所以对于每个节点,我们都把它当成根节点处理\to→树形dp!!! 注意，某个士兵在一个结点上时，与该结点相连的所有边将都可以被了望到。 定义状态dp[u][0/1]表示u这个节点不放/放士兵 根据题意,如果当前节点不放 阅读全文
摘要：
https://baike.baidu.com/item/%E6%97%A0%E6%A0%B9%E6%A0%91/10017543?fr=aladdin 阅读全文