请求修改翻译
查看原帖
请求修改翻译
600441
ZhongYuLin楼主2024/11/12 21:47

给定一个 NN 个点,MM 条边的有向图,每个边有一个标签,为 OE。分别表示这条边必须经过奇数/偶数次。注意,00 是偶数。

现在问你这个有向图有多少个点对 (s,t)(s,t),使得存在一条从 sstt 的路径,满足每条边的要求。注意 ss 可能等于 tt

数据保证没有重边、自环。

2024/11/12 21:47
加载中...