图论问题
  • 板块学术版
  • 楼主wangziwenhk
  • 当前回复0
  • 已保存回复0
  • 发布时间2024/7/15 20:22
  • 上次更新2024/7/15 21:22:52
查看原帖
图论问题
727556
wangziwenhk楼主2024/7/15 20:22

假设你有一个有向图,点数为 nn ,每一回合编号最小的入度为 00 的点会自动消失,消失后会添加 aia_i 个新节点(保证联通),输出每一回合消失的点。最低能搞到多少时间复杂度?

2024/7/15 20:22
加载中...