摘要：
分析： 1001 (已更新) 显然，题目给的是一个0/1规划模型。解题的关键在于如何看出这个模型的本质。3个条件明显在刻画未知数之间的关系，从图论的角度思考问题，容易得到下面3个结论：1.X12+X13+...X1n=1 于是1号节点的出度为12..X1n+X2n+...Xn-1n=1 于是n号节点 阅读全文
摘要：
题意：给你n个点,m条边的图（有向图，记住一定是有向图），给定起点和终点，问你从起点到终点有几条不同的最短路 分析：不同的最短路，即一条边也不能相同，然后刚开始我的想法是找到一条删一条，然后光荣TLE 搜了一下，然后看到网络流，秒懂，就是把所有在最短路上的边重新建一张图，起点到终点的最大流就是解 怎 阅读全文
摘要：
题意：有n个人，他们的关系，形成一棵有根树（0是树根，代表管理员），每个人有一个价值 现在有一条微博，每个人要么点赞，要么送一个蜡烛 初始一些人利用bug反转了某些人的操作（赞变蜡烛 或者 蜡烛变成赞） 每当一个人被被反转，那么他的子树跟着反转，即一次反转一棵子树 现在你是管理员，你可以反转这些人的 阅读全文