摘要： <题目链接> 题目大意： 给出一个无向图，求出其中的割点数量。 解题分析： 无向图求割点模板题。 一个顶点u是割点，当且仅当满足 (1) u为树根，且u有多于一个子树。 (2) u不为树根，且满足存在(u,v)为树枝边(或称 父子边，即u为v在搜索树中的父亲)，使得 dfn(u)<=low(v)。（ 阅读全文

摘要： <题目链接> 题目大意： 给你一个H*W的矩阵，再告诉你有n个坐标有点，问你一个w*h的小矩阵最多能够包括多少个点。 解题分析：二维树状数组模板题。 2018-10-17 阅读全文

摘要： <题目链接> 题目大意： 有两个点集，这两个点集从上至下分别从1~n,1~m编号，现在给出n组数据，(x,y),表示左边点集编号为x的点与右边点集编号为y的点相连，现在要求计算这些线段的交点个数。 解题分析： 先将这些线段的x变量从小到大排序，若x相同，再将y从小到大排序。然后就可以直接遍历这些线段 阅读全文