求助 Tarjan
  • 板块学术版
  • 楼主Zxc200611
  • 当前回复3
  • 已保存回复3
  • 发布时间2021/1/24 09:52
  • 上次更新2023/11/5 04:29:01
查看原帖
求助 Tarjan
175586
Zxc200611楼主2021/1/24 09:52
第一行两个整数n,m,q分别表示点数边数询问数 
接下来m行每行两个整数x,y表示x到y有一条边 
接下来q行每行三个整数op,x,y,x,y为询问的点, 
      op=1表示询问它们是否属于同一个点双连通分量(数据保证一个点属于不超过10个点双连通分量) 
      op=2表示询问它们是否属于同一个边双连通分量 
      可能有自环重边 

目前已知边双是对的,求找点双的错误 代码在二楼

2021/1/24 09:52
加载中...