实际上是给你多颗树，让你用树中结点组成尽可能少的集合，其中同一颗树的结点不能放入同一个集合，思路是每次把树中每一个入度为0的结点挑出来组成一个集合，并且把这个集合中每个结点指向的结点的入度减少，然后把这个新集合中的结点从树中删除即可，按此算法做下去，直到所有树变为空树。实际上是给你多颗树，让你用树中结点组成尽可能少的集合，其中同一颗树的结点不能放入同一个集
阅读背景：
https://codeforces.com/problemset/problem/115/Aparty
来源：互联网
分享到：
