摘要：
具体学习参考https://blog.csdn.net/qq_32400847/article/details/51469917#include#include#include#include#include#includeusing namespace std;st... 阅读全文
摘要：
题意：某公司要举办一次晚会，但是为了使得晚会的气氛更加活跃，每个参加晚会的人都不希望在晚会中见到他的直接上司，现在已知每个人的活跃指数和上司关系（当然不可能存在环），求邀请哪些人（多少人）来能使得晚会的总活跃指数最大。思路：当i来时，dp[i][1]+=dp[j][0... 阅读全文
摘要：
题意：有n台电脑，现在有些电脑可以传数据到另外的电脑上，即有k条边。问题1：现在问至少需要给多少台电脑传送数据才能到达全部电脑。问题2：问至少添加多少条边才能使得往任意一台电脑传送数据便可以到达所有电脑。思路：问题1可以转化为求入度为0的缩点个数，问题2可以转换为求m... 阅读全文