2016年9月10日
CodeForces 681D Gifts by the List
摘要： $dfs$，后续遍历。 如果某个节点$a[i]=i$，那么$i$的后继的$a[i]$都要指向$i$，直到出现新的后继$j$，$a[j]=j$。利用这个可以判断是否有解。 如果有解的话，那么只要输出后序遍历的结果就可以了。 阅读全文
posted @ 2016-09-10 22:12 Fighting_Heart 阅读(205) 评论(0) 推荐(0)