Division Posted on 2016-06-07 Edited on 2023-08-08 In 川大重大联合赛 , 第三场联合赛 Views: Valine: 题意 若点u可以到达点v,且点v可以也到达点u，那么u和v必须分在一组。对于组内任意不相同两点u，v，必须保证u可以到达v或者v可以到达u。你们的任务是求出最少可以分几个组 分析1.首先tarjan缩点,得到一个无环图,然后再写最小路径覆盖