摘要：Acwing 3696-构造有向无环图 开始想了半天没想明白，后来突然想到这个题目这个名称，或许是一个模板题。我不知道是不是模板题，但我当模板题记下来，因为我理解不了。 操作： 1. 读边时有向边指向的点入度增加，无向边入度都为 0， 用结构体存下所有无向边 2. 进行一次 top_sort，只要点 阅读全文