一个问题
  • 板块灌水区
  • 楼主锦依卫小生
  • 当前回复3
  • 已保存回复3
  • 发布时间2023/12/4 19:56
  • 上次更新2023/12/4 22:17:34
查看原帖
一个问题
94475
锦依卫小生楼主2023/12/4 19:56

对一个有向图,其中每一个结点 i 都有 a(i) 组前置结点(a(i)可以为 0),只要任意一组前置结点可以被访问,该结点就可以看成是可以被访问的(要求该组中所有结点都可以被访问)。求最少人为规定多少个初始可被访问的结点(这些结点无视上述规则),使得整张图所有结点都可以被访问。

2023/12/4 19:56
加载中...