中石油训练赛 - Flow Finder(树上模拟)

题目链接：点击查看

题目大意：给出一棵树，模拟网络流的过程，每个节点代表的是通过该节点的流量，虚拟源点连向每个叶子节点，根节点作为超级汇点，每条边的流向是流向其父节点，有一些节点的流量没有给出，现在问是否存在着唯一的一种赋值方案，使得每个节点的赋值合法且唯一

题目分析：因为源点与叶子节点相连，所以我们的当务之急是需要将所有的叶子节点进行合法的赋值，然后 dfs 自底向上检查一下每个节点是否合法且唯一即可，那么我们该如何给叶子节点赋值呢

因为整棵树的每个节点都是一个互相限制的过程，同理叶子节点也会被其祖先节点的流量所限制，所以我们在给叶子节点赋值时，并不关心那些流量未知的节点，对于每个叶子结点 i 只需要记录一下 fa[ i ] 代表的是 i 的第一个已经有确定流量的祖先节点，根据这个祖先的流量来判断能否给当前叶子节点赋值即可

代码：
 

#pragma GCC optimize(2)
#pragma GCC optimize("Ofast","inline","-ffast-math")
#pragma GCC target("avx,sse2,sse3,sse4,mmx")
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include