警示后人
查看原帖
警示后人
388651
5k_sync_closer楼主2023/7/18 07:45
  1. 考虑建图时 (u,v)(u,v),删边时 (u,v)(u,v) 的边
  2. 访问 map 不存在的下标会在 map 里新建节点,然后建初始树时遍历 map 就会出锅,所以删边时要用 map::count 判断这条边是 (u,v)(u,v) 还是 (v,u)(v,u),从而找到这条边的编号
2023/7/18 07:45
加载中...