社区讨论
警示后人
P8435【模板】点双连通分量参与者 2已保存回复 1
讨论操作
快速查看讨论及其快照的属性,并进行相关操作。
- 当前回复
- 1 条
- 当前快照
- 1 份
- 快照标识符
- @mlhwewsd
- 此快照首次捕获于
- 2026/02/11 18:40 上周
- 此快照最后确认于
- 2026/02/11 19:25 上周
栈不能弹出割点,割点要最后单独加入点双连通分量
CPPint z=0;
do{
z=st.top();
st.pop();
vcc[vcc_cnt].push_back(z);
}while(z!=y); //而非 while(x!=y);
vcc[vcc_cnt].push_back(x); //割点也算在点双连通分量内
回复
共 1 条回复,欢迎继续交流。
正在加载回复...