关于T1卡精度和dfs/bfs的方法
  • 板块灌水区
  • 楼主HMP_Haoge
  • 当前回复5
  • 已保存回复5
  • 发布时间2020/12/5 21:05
  • 上次更新2023/11/5 06:35:20
查看原帖
关于T1卡精度和dfs/bfs的方法
254036
HMP_Haoge楼主2020/12/5 21:05

我们只需要构造一组数据,满足对于每个非源点都有四个子节点,并且剩下的一条边汇入这个点的非祖先节点中深度最小的点。

考场上想到的,码出来dfs之后感觉这种数据能把dfs/bfs卡的死死的,(n^2)*m,顺便再把ll/ull卡掉。

害怕.jpg

2020/12/5 21:05
加载中...