题目描述 给出一个n个点，m条边的无向图，求图的割点。 输入输出格式 输入格式： 第一行输入n,m 下面m行每行输入x,y表示x到y有一条边 输出格式： 第一行输出割点个数 第二行按照节点编号从小到大输出节点，用空格隔开 输入输出样例 输入样例#1： 6 7 1 2 1 3 1 4 2 5 3 5 ...
分类：
其他好文 时间：
2017-06-24 11:59:45
阅读次数：
254
[POI2008]BLO-Blockade 思路： tarjan； 代码： ...
分类：
其他好文 时间：
2017-06-23 22:59:10
阅读次数：
125
复习计划 1.数据结构：栈，队列，堆。 2.图论： 最短路 floyd,spfa,dijkstra. 最小生成树 Kruskal，prim. 最近公共祖先 lca（树上倍增）. 并查集 topsort 强连通分量 tarjan。 3.搜索：dfs，bfs, 记忆化搜索. 4.DP:划分型，区间dp， ...
分类：
其他好文 时间：
2017-06-18 18:06:18
阅读次数：
149
1.在递归时，如果存在变量改变，但后面还要用该变量，则将该变量定义在递归里面。 eg：http://www.cnblogs.com/z360/p/7029423.html ~~~~(>_<)~~~~ 找了一上午没找出来哪错了。。。。。 2.经验：在遇到最大值最小，最小值最大时且数据范围很大时就要考虑 ...
分类：
其他好文 时间：
2017-06-17 16:06:29
阅读次数：
162
图论 最短路： spfa Floyd Dijkstra 生成树： kruskal prim 强联通分量： tarjan ko 并查集： LCA: 倍增 树剖 ...
分类：
其他好文 时间：
2017-06-16 21:11:26
阅读次数：
120
传送门 tarjan缩点后是个DAG，然后只有一个出度为0的点的话就输出该点的大小，否则为0。 1 #include<cstdio> 2 #define repu(i,x,y) for(i=x;i<=y;i++) 3 #define min(a,b) (a<b?a:b) 4 #define N 50 ...
分类：
其他好文 时间：
2017-06-14 18:10:13
阅读次数：
119
【BZOJ2438】[中山市选2011]杀人游戏 Description 一位冷血的杀手潜入 Na-wiat，并假装成平民。警察希望能在 N 个人里面，查出谁是杀手。 警察能够对每一个人进行查证，假如查证的对象是平民，他会告诉警察，他认识的人， 谁是杀手， 谁是平民。 假如查证的对象是杀手， 杀手将 ...
分类：
其他好文 时间：
2017-06-14 12:57:40
阅读次数：
173
题目地址：ZOJ 2588 由于数组开小了而TLE了。。这题就是一个求无向连通图最小割边。仅仅要推断dfn[u]是否<low[v]，由于low指的当前所能回到的祖先的最小标号，增加low[v]大于dfn[u]时，说明v无法通过其它边回到u之前的点。也就是说v假设想要回到u的祖先点。必需要经过u点，那 ...
分类：
其他好文 时间：
2017-06-12 11:50:36
阅读次数：
158
Easy(300pts)： 题目大意：有n个盒子，一共有S个苹果，每个盒子有多少个苹果不知道，但是知道每个盒子的苹果下限和上限。现在要至少选择X个苹果，问如果要保证无论如何都能获得至少X个苹果，至少需要选择多少个盒子。数据满足n<=50。 首先第一个方面，如果我们选择的盒子的下限大于等于X，那么显然 ...
分类：
其他好文 时间：
2017-06-09 11:13:14
阅读次数：
230
本文可转载，转载请注明出处：www.cnblogs.com/collectionne/p/6847240.html 。本文未完，如果不在博客园（cnblogs）发现此文章，请访问以上链接查看最新文章。 前言：之前翻译过一篇英文的关于割点的文章（英文原文、翻译），但是自己还有一些不明白的地方，这里就再 ...
分类：
编程语言 时间：
2017-06-07 14:30:35
阅读次数：
172
