摘要:
P3388 【模板】割点(割顶) 题目背景 割点 题目描述 给出一个$n$个点,$m$条边的无向图,求图的割点。 输入输出格式 输入格式: 第一行输入$n,m$ 下面$m$行每行输入$x,y$表示$x$到$y$有一条边 输出格式: 第一行输出割点个数 第二行按照节点编号从小到大输出节点,用空格隔开 阅读全文
摘要:
P2680 运输计划 题目背景 公元2044年,人类进入了宇宙纪元。 题目描述 公元2044年,人类进入了宇宙纪元。 $L$国有$n$个星球,还有$n 1$条双向航道,每条航道建立在两个星球之间,这$n−1$条航道连通了$L$国的所有星球。 小$P$掌管一家物流公司, 该公司有很多个运输计划,每个运 阅读全文