给定一个 NNN 个点,MMM 条边的有向图,每个边有一个标签,为 O 或 E。分别表示这条边必须经过奇数/偶数次。注意,000 是偶数。
O
E
现在问你这个有向图有多少个点对 (s,t)(s,t)(s,t),使得存在一条从 sss 到 ttt 的路径,满足每条边的要求。注意 sss 可能等于 ttt。
数据保证没有重边、自环。