一个图论问题
  • 板块学术版
  • 楼主popossible
  • 当前回复8
  • 已保存回复9
  • 发布时间2024/6/26 19:45
  • 上次更新2024/6/26 23:04:39
查看原帖
一个图论问题
579857
popossible楼主2024/6/26 19:45

若现在有 nn 个实点,mm 个虚点,图上一定是实点虚点交替相连,图可能不连通,问有多少实点对 (u,v)(u,v) 满足 u,vu,v 间存在长度大于2的简单路径

1≤n,m≤1051\leq n,m\leq 10^5

2024/6/26 19:45
加载中...