![](https://img-blog.csdnimg.cn/20201014180756923.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
poj
文章平均质量分 90
海马有力量
Ship it!
展开
-
P3388 【模板】割点(割顶)&(poj1144-Network)
P3388 【模板】割点(割顶)题目描述给出一个 nn 个点,mm 条边的无向图,求图的割点。输入格式第一行输入两个正整数 n,mn,m。下面 mm 行每行输入两个正整数 x,yx,y 表示 xx 到 yy 有一条边。输出格式第一行输出割点个数。第二行按照节点编号从小到大输出节点,用空格隔开。输入输出样例输入 #1复制6 71 21 31 42 53 54 55 6输出 #1复制1 5说明/提示对于全部数据,1\leq n \le 2\times 10^41原创 2021-04-29 11:19:40 · 100 阅读 · 0 评论 -
【poj3061】Subsequence(尺取法)
SubsequenceDescriptionA 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 · 167 阅读 · 0 评论 -
Invitation Cards(spfa)
DescriptionIn 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 · 228 阅读 · 0 评论