洛谷翻译有没有素质
查看原帖
洛谷翻译有没有素质
340803
InoueTakina楼主2023/3/20 11:31

原翻译是机翻。下面提供一个翻译:

给定一张无向完全图 GG,试为每条边染红或蓝色,称一个点集 SS 为红色集合当且仅当对于任意两点 u,vSu,v\in S 之间存在一条仅经过 SS 中的点且仅经过红色边的路径。

同样的,SS 也可以是蓝色的。

称一种染色方案是好的当且仅当对于任意一个 S2\lvert S\rvert \geq 2SS 是蓝色的或是红色的,但不能即使蓝色的也是红色的。试统计好的染色方案数,答案对 998244353998244353 取模。

给定一张无向完全图 $G$,试为每条边染红或蓝色,称一个点集 $S$ 为红色集合当且仅当对于任意两点 $u,v\in S$ 之间存在一条仅经过 $S$ 中的点且仅经过红色边的路径。

同样的,$S$ 也可以是蓝色的。

称一种染色方案是好的当且仅当对于任意一个 $\lvert S\rvert \geq 2$,$S$ 是蓝色的或是红色的,但不能即使蓝色的也是红色的。试统计好的染色方案数,答案对 $998244353$ 取模。
2023/3/20 11:31
加载中...