#abc292e. [abc292_e]Transitivity

[abc292_e]Transitivity

给出一个简单有向图,你可以执行一下操作多次(也可以不执行):

  • 选择两个没有连边的点 xxyy
  • 连一条 xyx \to y 的有向边。

现在询问你需要对这个有向图执行至少多少次操作才能使这个有向图满足:若 aabb 有边,bbcc 有边,则 aacc 有边。