题目大意: 求割点: 基本思路: tarjan算法,套板子 代码如下: #include<iostream> #include<string> #include<vector> #include<queue> #include<algorithm> #include<cstdio> #include<cstring> #include<cmath> using namespace std; const int…

题目链接:http://poj.org/problem?id=1144 题意:给出一个无向图,求关键节点的个数. 分析:双连通分量Tarjan算法直接求割点就行了,裸的模板题. AC代码: #include<cstdio> #include<cstring> ; struct EDGE{ int v,next; }edge[N*N]; int first[N],low[N],dfn[N]; bool cut[N]; int rt,son,g,cnt; int min(int a,i…

http://poj.org/problem?id=3461 Oulipo Time Limit: 1000MS   Memory Limit: 65536K Total Submissions: 41051   Accepted: 16547 Description The French author Georges Perec (1936–1982) once wrote a book, La disparition, without the letter 'e'. He was a mem…

题意:找出模板在文本串中出现的次数 思路:KMP模板题 #include<cstdio> #include<cstring> #include<cmath> #include<cstdlib> #include<iostream> #include<algorithm> #include<vector> #include<map> #include<queue> #include<stack&…

hdu 2544  求点1到点n的最短路  无向图 Sample Input2 1 //结点数 边数1 2 3 //u v w3 31 2 52 3 53 1 20 0 Sample Output32 堆优化Dijstra模板 # include <iostream> # include <cstdio> # include <cstring> # include <algorithm> # include <cmath> # include &…

给出三个半平面交的裸题. 不会的上百度上谷(gu)歌(gou)一下. 毕竟学长的语文是体育老师教的.(卡格玩笑,别当真.) 这种东西明白就好,代码可以当模板. //poj1474 Video Surveillance //点集默认顺时针 //算法参考:http://www.cnblogs.com/huangxf/p/4067763.html #include<cstdio> #include<cmath> using namespace std; ; struct point{ d…

题意: 从发货地到商家 送货 求送货花费的最小费用... 有m个发货地,,,n个商家,,每个商家所需要的物品和物品的个数都不一样,,,每个发货地有的物品和物品的个数也不一样,,, 从不同的发货地到不同的商家 送不同的物品 所花费的价钱 也不一样.. 解析: 建立超级源s和超级汇t 因为每个商家所需的每个物品的数量都不一样,,,所以我们要分物品来进行最小费用最大流 在最外面一个循环,遍历每一个物品,,,然后对于当前物品建图 把每个发货地和s连边 权值为每个发货地所拥有的当前物品的数量,,,花费0…

题意: 人回家,一步一块钱,有x个人,y个房子,求能回家的最大人数且使之费用最小 解析: 就是....套模板,,,, 建图(⊙﹏⊙)...要仔细观察呐 对于人拆不拆都可以  都能过,,,,这里贴上拆开的代码.... #include <iostream> #include <cstring> #include <cstdio> #include <cmath> #include <algorithm> #include <queue>…

题意 :求割点的数量 #include<iostream> #include<stdio.h> #include<vector> #include<string.h> #include<stdlib.h> using namespace std; ; int dfn[maxn], low[maxn]; int cut[maxn]; int n,m,num,sol; vector<int> g[maxn]; void init() {…

上模板. #include <cstdio> #include <cstring> #include <iostream> #include <algorithm> #include <cmath> #include <vector> #include <utility> #include <stack> #include <queue> #include <map> #include…