首页
D
1217795
当前主题：自动模式
查看保存队列
搜索
社区讨论
关于建图的疑问
o
oymz
2025/12/17 22:24
P5934
[清华集训 2012] 最小生成树
参与者 1
已保存回复 0
讨论操作
快速查看讨论及其快照的属性，并进行相关操作。
当前回复
0 条
当前快照
1 份
快照标识符
@mja3s3w9
此快照首次捕获于
2025/12/17 22:24
2 个月前
此快照最后确认于
2025/12/20 14:40
2 个月前
查看原帖
时光机
更新帖子
复制链接
复制快照链接
复制零楼 Markdown
在建图的过程中应该是把无向边
(
u
,
v
)
(u, v)
(
u
,
v
)
转化为两组反向边
(
u
,
v
,
1
)
(
v
,
u
,
0
)
(u, v, 1) (v, u, 0)
(
u
,
v
,
1
)
(
v
,
u
,
0
)
和
(
v
,
u
,
1
)
(
u
,
v
,
0
)
(v, u, 1) (u, v, 0)
(
v
,
u
,
1
)
(
u
,
v
,
0
)
还是一组反向边
(
u
,
v
,
1
)
(
v
,
u
,
1
)
(u, v, 1) (v, u, 1)
(
u
,
v
,
1
)
(
v
,
u
,
1
)
?
回复
共 0 条回复，欢迎继续交流。
最新优先
最早优先
搜索
正在加载回复...
相关推荐