天涯沧海的博客

这题一开始看的时候，肯定是要拓扑的，但是有一个问题，一个点的开关，会影响它所有的子节点，一个点的是否要开关，又是这所有影响到这点的父节点数量和的奇偶决定的，比方说1到2，1到3, 2到4, 3到4，如果直接纪录每个点父节点(包括自己)有多少开关了，那a[1]=1,a[2]=2,a[3]=2,那势必会使a[4]=a[2]+a[3]=4,这就错误了，应为1的影响被重复加了 就如下图 所以不能这么简单的加，而要纪录4这个点是具体被哪些点影响了，但我们又不能暴力遍历，所以一个更好点办法是bitse...

这题。。。按照拓扑序的顺序，从入度为0的点开始，当前入度为0的点的球向下转移，注意可能一个点可能同时转移到两个相同的点就好了 题目链接 #include<bits/stdc++.h> using namespace std; #define ll long long const int maxn = 2005000; /*struct E { ll to,next; }e[maxn];*/ ll in[maxn],to[maxn],head[maxn],cnt=0; struc.