关于scc
  • 板块CF1142E Pink Floyd
  • 楼主D2T1xubiaoshi
  • 当前回复1
  • 已保存回复1
  • 发布时间2023/11/9 16:27
  • 上次更新2023/11/11 21:05:33
查看原帖
关于scc
390770
D2T1xubiaoshi楼主2023/11/9 16:27

如果只是删掉任意边使得构成dag,那么备选答案里任意选出的两个节点实际上有一条删掉的粉色边时应该怎么处理?还是可以证明如果用栈维护这个备选集合栈顶两个点之间一定不会有粉色边

2023/11/9 16:27
加载中...