poj
文章平均质量分 90
海马有力量
Ship it!
展开
-
P3388 【模板】割点(割顶)&(poj1144-Network)
P3388 【模板】割点(割顶) 题目描述 给出一个 nn 个点,mm 条边的无向图,求图的割点。 输入格式 第一行输入两个正整数 n,mn,m。 下面 mm 行每行输入两个正整数 x,yx,y 表示 xx 到 yy 有一条边。 输出格式 第一行输出割点个数。 第二行按照节点编号从小到大输出节点,用空格隔开。 输入输出样例 输入 #1复制 6 7 1 2 1 3 1 4 2 5 3 5 4 5 5 6 输出 #1复制 1 5 说明/提示 对于全部数据,1\leq n \le 2\times 10^41原创 2021-04-29 11:19:40 · 109 阅读 · 0 评论 -
【poj3061】Subsequence(尺取法)
Subsequence Description A sequence of N positive integers (10 < N < 100 000), each of them less than or equal 10000, and a positive integer S (S < 100 000 000) are given. Write a program to find the minimal length of the subsequence of consecutive原创 2020-11-20 18:54:17 · 202 阅读 · 0 评论 -
Invitation Cards(spfa)
Description In the age of television, not many people attend theater performances. Antique Comedians of Malidinesia are aware of this fact. They want to propagate theater and, most of all, Antique Com...原创 2019-08-14 08:37:06 · 237 阅读 · 0 评论