摘要：
题 给定N个正整数构成的序列，将对于指定的闭区间查询其区间内的第K小值。 输入： 第一行包含两个正整数N、M，分别表示序列的长度和查询的个数。 第二行包含N个正整数，表示这个序列各项的数字。 接下来M行每行包含三个整数l,r,k l, r, kl,r,k , 表示查询区间[l,r][l, r][l, 阅读全文
posted @ 2017-12-13 17:38
Elfish?
阅读(416)
评论(0)
推荐(0)
摘要：
题目描述 给出一个n个点，m条边的无向图，求图的割点。 关于割点 在无向连通图中，如果将其中一个点以及所有连接该点的边去掉，图就不再连通，那么这个点就叫做割点（cut vertex / articulation point）。 题解 在一个无向图里的割点分为两种，第一种就是一棵树的根节点并且他的度要 阅读全文
posted @ 2017-12-13 16:33
Elfish?
阅读(466)
评论(0)
推荐(0)
浙公网安备 33010602011771号