求助图论相关问题
  • 板块学术版
  • 楼主ydzr00000
  • 当前回复2
  • 已保存回复2
  • 发布时间2024/1/25 17:31
  • 上次更新2024/1/25 19:54:00
查看原帖
求助图论相关问题
529296
ydzr00000楼主2024/1/25 17:31

给定一张有向图 GG,求满足如下条件的有序点对 (u,v)(u,v) 的数量:

  • 在 GG 上用笔描画 u→vu\to v 的所有简单路径(不经过重复点)上的所有边,满足 GG 中任意一条边都至少被描画过一次。换句话说,u→vu\to v 的所有简单路径的边的并是原图 GG 的边集。
2024/1/25 17:31
加载中...