ft61

摘要： 码题集 洞穴 若 \(i,j\) 最短路上没有其他点则有边 \((i,j)\) 考虑 floyd 的过程，若 \(\exists k,dis[i,j]=dis[i,k]+dis[k,j]\) 则 \(i,j\) 间没边。时间复杂度 \(O(Tn^{3})\) 简单题 设 \(f[i]\) 为上升序列 阅读全文