吃掉后人(AC+神秘TLE)
查看原帖
吃掉后人(AC+神秘TLE)
705058
BGM114514楼主2025/8/31 20:56

::::warning[警示]{open} 如果你使用了落后的 memset(数组名,0,sizeof(数组名)),请留意数据范围,TT 很可能会达到 1e51e5 的级别,建议使用“手动清空”。 :::: ::::success[告示]{open} vector 党招人啦!!!

你还在担心因为多组数据 memset 而导致的棘手的 TLE 吗?

试试 vector 吧!

仅需两次 pushback 就能存边,简简单单一个 for(int v:edge[u]) 就能遍历所有边,一个 edge.clear() 就能全部清空!!

快扔下你的链式前向星,加入 vector 党的队列吧!!!

我才不会告诉你 vector 的常数有点大呢 ::::

2025/8/31 20:56
加载中...