U329572 joker.
题目背景
# pusaa.
黑题是因为你永远也无法搞明白人世间的复杂关系。
题目描述
给定一张有 $n$ 个节点,$m$ 条边的有向图,定义 `joker` 节点为:
1. 该节点仅有一条出边。
2. 该节点所连的节点不连向该节点。
给定一张有 $n$ 个节点,$m$ 条边的有向图,定义 `impart` 为:
该有向图中的极大强连通分量。
接下来有 $q$ 次操作。
1. 分手。给定两个节点编号 `x,y`,删除 `x->y` 的有向边。
2. 暗恋。给定两个节点编号 `x,y`,添加 `x->y` 的有向边。
3. `jtw`,即 `joker to winner`。给定两个节点编号 `x,y`,将有向边 `x->y` 翻转为 `y->x`。
求最终这张图中的 `joker` 节点的数量和 `impart` 的大小。
输入格式
# pusaa.
输出格式
# pusaa.