摘要： 题目链接：https://nanti.jisuanke.com/t/19979 题意：给出一个 n 个点，m 条边的 DAG，选出最大的子集使得其中结点两两不能到达。 题解：参考自：https://blog.csdn.net/winter2121/article/details/79849472 首 阅读全文

摘要： 题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=6241 题意：给你一棵有 n 个结点的树，每个结点初始颜色都为白色，有 A 个条件：结点 x_i 的黑色结点数目不少于 y_i 个，同时有 B 个条件，除了结点 x_j 及其子树外至少有 y_j 个结点， 阅读全文

摘要： 题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=6233 题意：一个树上有m个人，每个人在某个节点上，每个时刻每个人可以和一个与他距离大于 1 的点进行交流，然后往交流的人的方向走一步，当他一个人没有可以交流的人时就不可以走了，问所有人都不走的期望时间是 阅读全文

摘要： 题目链接：https://nanti.jisuanke.com/t/20749 参考题解：https://blog.csdn.net/Lee_w_j__/article/details/82664183 阅读全文