求助图论题
  • 板块学术版
  • 楼主silly_string
  • 当前回复0
  • 已保存回复0
  • 发布时间2021/11/11 13:34
  • 上次更新2023/11/4 00:54:19
查看原帖
求助图论题
468260
silly_string楼主2021/11/11 13:34

给定一个n个顶点的图的两个生成树S和T,求出一组边的序列(f1,e1),(f2,e2)....,使得每次在T上删掉e,加上f,得到的仍然是一个生成树,最后可以把T转换成S,时间要求O(nlogn)。可以假设只给了S和T的所有边和邻接表,没给图中其他的边。

2021/11/11 13:34
加载中...