- 博客(4)
- 收藏
- 关注
RSS订阅转载 hihoCoder1183 tarjan算法应用之割边和割点
#include #include #include using namespace std; int n,m,order=0; int low[20004],dfn[20004],father[20004],son[20004]; //father:父结点 son:子结点个数 vector cutpoint,edge[20004]; vector > cutedge; void tarjan
2017-07-10 12:41:50
411
原创 POJ2186 Popular Cows Kosaraju
题目大意是：在一个牧群中，有N个奶牛，给定M对关系（A,B）表示A仰慕B，而且仰慕关系有传递性，问被所有奶牛（除了自己）仰慕的奶牛个数 因为仰慕关系具有传递性，因此在一个强连通分量中，每个奶牛都被分量中的其他奶牛膜拜，而且也膜拜着分量中的其他奶牛，这种互相膜拜的场景在现实生活中也是经常存在的，因此，本题可以将强连通分量缩点，并构造新图，最后做一次扫描，统计出度为0的点的个数，如果正好为1
2017-07-10 03:19:51
586
原创 单元最短路模板 dijistra
#include #include #include #include const int maxn=10000+10,inf=1000000000; using namespace std; struct node{int to,w;}; int d[maxn],p[maxn]; vector e[maxn]; void add(int x,int y,int z){ node t; t.t
2017-07-10 02:23:27
620
原创 POJ-3660-Cow Contest FLOYD传递闭包
题目大意是说：给出牛之间的强弱关系，让你确定有多少头牛能够确定其排名。 用Floyd做，对每给的一个胜负关系连一条边，最后跑一次Floyd，然后判断一头牛所确定的关系是否是n-1次，若是，则这头牛的排名可以确定 #include #include #include const int maxn=100+10; using namespace std; int d[maxn][maxn],n,m
2017-07-10 01:23:06
363
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人