ARC215C Strong Surname
https://atcoder.jp/contests/arc215/tasks/arc215_c
注意到 \(i\) 的参数中只要有一个 \(\ge j\) 的就可以淘汰 \(j\),故将点分别按 \(x, y, z\) 升序排序,后一个点向前一个点连边,求 scc,答案
为入度为 \(0\) 的 scc 大小。
https://atcoder.jp/contests/arc215/tasks/arc215_c
注意到 \(i\) 的参数中只要有一个 \(\ge j\) 的就可以淘汰 \(j\),故将点分别按 \(x, y, z\) 升序排序,后一个点向前一个点连边,求 scc,答案
为入度为 \(0\) 的 scc 大小。