保存帖子
发现
索引
热门
陶片放逐
关于
求助图论相关问题
板块
学术版
楼主
ydzr00000
当前回复
2
已保存回复
2
发布时间
2024/1/25 17:31
上次更新
2024/1/25 19:54:00
查看原帖
更新帖子
被骇客
银
狼
阻止的越权访问
保存失败
求助图论相关问题
ydzr00000
楼主
2024/1/25 17:31
给定一张有向图
G
G
G
,求满足如下条件的有序点对
(
u
,
v
)
(u,v)
(
u
,
v
)
的数量:
在
G
G
G
上用笔描画
u
→
v
u\to v
u
→
v
的所有简单路径(不经过重复点)上的所有边,满足
G
G
G
中任意一条边都至少被描画过一次。换句话说,
u
→
v
u\to v
u
→
v
的所有简单路径的边的并是原图
G
G
G
的边集。
2024/1/25 17:31
加载中...