- 博客(2)
- 资源 (1)
- 收藏
- 关注
RSS订阅原创 【一只蒟蒻的刷题历程】--- 【洛谷】P3388 【模板】割点（割顶）
割点 割边代码相似，稍作修改即可区别（个人理解）：割点：需要单独判断根是否为割点，有至少2个child即为割点 判断：low[v]>=dfn[u] （u为父，v为子）割边： 判断：low[v]>dfn[u]；（不用考虑根节点）割边模板题链接题目描述给出一个 nnn 个点，mmm 条边的无向图，求图的割点。输入格式第一行输入两个正整数 n,mn,...
2020-03-30 11:24:27
254
原创 【一只蒟蒻的刷题历程】--- 【洛谷】 P1656 炸铁路 （Tarjan算法 割边模板题）
一只蒟蒻的第一篇博客。。。记录自己的coding life。。。话不多说，代码附上，个人认为注释比较清晰，应该很好理解。。。。#include <iostream>#include <algorithm> #include <vector>#include <queue>#include <cstring>#inc...
2020-03-30 10:14:41
373
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人