Rockdu's Blog

标签 - 割点

洛谷 P3388 【模板】割点（割顶）
? 解题记录 ? ? 洛谷 ? ? 割点 ? ? 模板 ?    2017-07-28 15:06:21    417    0    0
题目背景割点 题目描述给出一个n个点，m条边的无向图，求图的割点。 输入输出格式输入格式：   第一行输入n,m 下面m行每行输入x,y表示x到y有一条边   输出格式：   第一行输出割点个数 第二行按照节点编号从小到大输出节点，用空格隔开   输入输出样例输入样例#1：6 7 1 2 1 3 1 4 2 5 3 5 4 5 5 6 输出样例#1：1  5 说明n,m均为100000 tarjan 图不一定联通！！！    &nbs