保存帖子
发现
索引
热门
陶片放逐
关于
翻译
板块
UVA11838 Come and Go
楼主
CarrotMeow
当前回复
1
已保存回复
1
发布时间
2024/7/27 13:07
上次更新
2024/7/27 14:50:43
查看原帖
更新帖子
被骇客
银
狼
阻止的越权访问
保存失败
翻译
CarrotMeow
楼主
2024/7/27 13:07
给定一个
n
n
n
点
m
m
m
边的混合图,问该图是否强连通。
多测
,输入数据以
n
=
m
=
0
n = m = 0
n
=
m
=
0
结束。
每条边输入
u
,
v
,
p
u, v, p
u
,
v
,
p
,若
p
=
1
p = 1
p
=
1
表示有一条
u
→
v
u \to v
u
→
v
的有向边,若
p
=
2
p = 2
p
=
2
表示有一条
(
u
,
v
)
(u, v)
(
u
,
v
)
的无向边。
对于每组数据,输出
1
表示该图强连通,否则输出
0
。
2
≤
n
≤
2
×
1
0
3
2 \leq n \leq 2 \times 10^3
2
≤
n
≤
2
×
1
0
3
,
2
≤
m
≤
n
(
n
−
1
)
2
2 \leq m \leq \dfrac{n (n - 1)} 2
2
≤
m
≤
2
n
(
n
−
1
)
。
2024/7/27 13:07
加载中...