[NOI2010] 航空管制

题意
对于一个$1n$的排列C
每个$i$，都满足$C[i]<=A[i]$
且要满足$m$个限制$i,j$
$C[i]<C[j]$
第一问：输出一组合法的$C$
第二问：对于每个$i$，合法的$Ci$的最小值
思路
根据限制建立正图和返图
真正的$A[i]$其实是反中儿子的真正的$A[i]$的最小值$-1$
在反图跑一遍$spfa$求出真正的$A$
明显，正图中一个点的$A$一定比祖先的大，祖先关系也明确了
考虑第一问：
根据A从小到大输出，由于肯定有解，这样贪心肯定满足A限制，同时祖先也肯定先比儿子取，满足后一种限制。
考虑第二问：
预处理，对于每个$i$，放进$A[i]$的$vector$中
对于每个$i$，考虑倒着选，强行不能选$i$及其祖先
然后倒着枚举，每次只要放已经符合条件的进去就好
假如剩下未填的数大于可填的数，退出
反思
一开始没能抓住处理完$A$后已明确祖先关系这一点
导致中间卡了很久