再问传递闭包
  • 板块学术版
  • 楼主Acfboy
  • 当前回复15
  • 已保存回复15
  • 发布时间2021/2/15 14:24
  • 上次更新2023/11/5 03:15:09
查看原帖
再问传递闭包
40318
Acfboy楼主2021/2/15 14:24

其实是在捞这个帖子。

输入一张有向图,问两两点间能否到达

一位大佬给出了一个黑题做法,但我觉得作业题应该不会难到这种地步,于是仔细阅读了一下题目。

发现: 数据范围是 n8×103n\le 8\times10^3 , 而不是 8×1048 \times10^4, 且有特殊条件边永远从编号大的边连到编号小的边。

但尽管数据范围小了 1010 倍,直接 Floyd + bitset 仍然超时,所以请问怎么做呢。

2021/2/15 14:24
加载中...