题面符号出错

SalomeJLQ @ 2020-08-08 08:18:55

by SalomeJLQ @ 2020-08-08 08:22:49

一个有向图 G=(V,E) 称为半连通的(Semi-Connected)，如果满足： ∀u,v∈V ，满足u→v或v→u，即对于图中任意两点u , v，存在一条u到v的有向路径或者从v到u的有向路径。若 G'=(V',E') 满足 V'⊆V,E' 是E中所有跟V'有关的边，则称G'是G的一个导出子图。若G'是G的导出子图，且G'半连通，则称G'为G的半连通子图。若G'是G所有半连通子图中包含节点数最多的，则称G'是G的最大半连通子图。给定一个有向图G，请求出G的最大半连通子图拥有的节点数K，以及不同的最大半连通子图的数目C。由于C可能比较大，仅要求输出C对X的余数。

by SalomeJLQ @ 2020-08-08 08:23:47

顺带一提，第二行靠后的位置有一个V'?V，我觉得这里的?应该是子集

by yummy @ 2020-08-08 08:27:26

@爵士 将Markdown源码放出来方便管理员粘贴

by SalomeJLQ @ 2020-08-08 08:34:03

一个有向图 $G=(V,E)$ 称为半连通的 (Semi-Connected)，如果满足： $ \forall u,v\in V$ ，满足 $u→v$ 或 $v→u$ ，即对于图中任意两点u，v,存在一条u到v的有向路径或者从v到u的有向路径。若$G'=(V',E')$满足$V'\subseteq V$，$E'$是$E$中所有跟$V'$有关的边，则称$G'$是$G$的一个导出子图。若$G'$是$G$的导出子图，且$G'$半连通，则称$G'$为$G$的半连通子图。若$G'$是$G$所有半连通子图中包含节点数最多的，则称 $G'$ 是$G$的最大半连通子图。给定一个有向图$G$，请求出$G$的最大半连通子图拥有的节点数$K$，以及不同的最大半连通子图的数目$C$。由于$C$可能比较大，仅要求输出$C$对$X$的余数。

by SalomeJLQ @ 2020-08-08 08:34:19

一个有向图 G=(V,E) 称为半连通的 (Semi-Connected)，如果满足： \forall u,v\in V ，满足 u→v 或 v→u ，即对于图中任意两点u，v,存在一条u到v的有向路径或者从v到u的有向路径。若G'=(V',E')满足V'\subseteq V，E'是E中所有跟V'有关的边，则称G'是G的一个导出子图。若G'是G的导出子图，且G'半连通，则称G'为G的半连通子图。若G'是G所有半连通子图中包含节点数最多的，则称 G' 是G的最大半连通子图。给定一个有向图G，请求出G的最大半连通子图拥有的节点数K，以及不同的最大半连通子图的数目C。由于C可能比较大，仅要求输出C对X的余数。

by SalomeJLQ @ 2020-08-08 08:35:03

@yummy 上面代码框里

by cmll02 @ 2020-08-08 09:17:13

一个有向图 $G=(V,E)$ 称为半连通的 (Semi-Connected)，如果满足： $\forall u,v\in V$ ，满足 $u→v$ 或 $v→u$ ，即对于图中任意两点$u$，$v$,存在一条 $u$ 到 $v$ 的有向路径或者从 $v$ 到 $u$ 的有向路径。若 $G'=(V',E')$ 满足$V'\subseteq V$，$E'$ 是 $E$ 中所有跟$V'$有关的边，则称 $G'$ 是 $G$ 的一个导出子图。若$G'$ 是 $G$ 的导出子图，且 $G'$ 半连通，则称 $G'$ 为 $G$ 的半连通子图。若 $G'$ 是 $G$ 所有半连通子图中包含节点数最多的，则称 $G'$ 是 $G$ 的最大半连通子图。给定一个有向图 $G$，请求出 $G$ 的最大半连通子图拥有的节点数 $K$，以及不同的最大半连通子图的数目 $C$。由于 $C$ 可能比较大，仅要求输出 $C$ 对 $X$ 的余数。

by mike_unk @ 2020-09-03 21:13:41

目前，我在 P1471 的修改已被采纳，就等这个被采纳吧。