- 博客(4)
- 问答 (1)
- 收藏
- 关注
原创 poj 3041 Asteroids (二分匹配)
大概题意:在n*n的矩阵上有k个行星,有一种武器一次可以消去一行或者一列的行星,问最少要用这个武器多少次。 方法:行和列匹配,然后最小点覆盖,即最大匹配。 #include #include #include using namespace std; int map[501][501],vis[501],y[501],n,k; bool dfs(int i) { for(
2013-01-14 10:21:29 571
原创 poj 2762 Going from u to v or from v to u? (强联通分量缩点 + 欧拉回路或通路)
大概题意:n个点,m条单向的路,问任意的x和y之间是否可达。注意“The son can either go from x to y, or from y to x.”是or,不是and。所以并不是一定只能有一个强联通分量。 方法:强联通分量缩点+欧拉回路或通路。#include #include #include #include using namespace std; vecto
2013-01-14 10:16:21 742
原创 poj 3160 Father Christmas flymouse (spfa + 强联通)
/* 样例给的太水,对题目理解毫无作用。 看了别人的报告才懂得。求最长路。有向图,可能有负边,也可能有环。 所以先缩点,把环缩成一个点。 */ #include #include #include #include #include using namespace std; struct node { int s,t,w; }; vectoredge[3
2013-01-12 22:13:19 907
原创 zoj 1919(AC) && poj 2337(WA) (并差集 + 欧拉回路或欧拉通路)
唉,zoj过了,poj挂了,不知道错在哪了,无解! 题意:很多单词,如果单词1的最后一个字每和单词2的第一个字母相同,那么这两个单词就可以连在一起,问所有的单词能不能连在一起,并按字典序输出。 { 有向图存在欧拉通路或回路的条件最多只有来两个节点的入度不等于初度,并且一个的in+1==out,另一个out+1==in; } 把首位字母看成点,单词看成边,就是找欧拉回路或欧
2013-01-10 16:53:24 737
空空如也
求教,hadoop-2.2.0升级hadoop-2.6.0。
2015-09-06
TA创建的收藏夹 TA关注的收藏夹
TA关注的人