保存帖子
发现
索引
热门
陶片放逐
关于
警示后人
板块
P4172 [WC2006] 水管局长
楼主
5k_sync_closer
当前回复
0
已保存回复
0
发布时间
2023/7/18 07:45
上次更新
2023/11/3 09:13:13
查看原帖
更新帖子
被骇客
银
狼
阻止的越权访问
保存失败
警示后人
5k_sync_closer
楼主
2023/7/18 07:45
考虑建图时
(
u
,
v
)
(u,v)
(
u
,
v
)
,删边时
(
u
,
v
)
(u,v)
(
u
,
v
)
的边
访问
map
不存在的下标会在
map
里新建节点,然后建初始树时遍历
map
就会出锅,所以删边时要用
map::count
判断这条边是
(
u
,
v
)
(u,v)
(
u
,
v
)
还是
(
v
,
u
)
(v,u)
(
v
,
u
)
,从而找到这条边的编号
2023/7/18 07:45
加载中...