Achiberx

#include #include #include using namespace std;const int maxn = 100;int n = 0;int v[maxn];int d[maxn];int init() { memset(d, -1, sizeof(int)*maxn); return 0; }int dp(int s){

=============================以下是最小生成树+并查集======================================【HDU】1213 How Many Tables 基础并查集★1272 小希的迷宫 基础并查集★1325&&poj1308 Is It A Tree? 基础并查集★1856 More is better

考研路茫茫——空调教室

图的连通性。

图的连通性：强连通，缩点，DAG最长路。

Hawk-and-ChickenTime Limit : 6000/2000ms (Java/Other)   Memory Limit : 32768/32768K (Java/Other)Total Submission(s) : 2   Accepted Submission(s) : 2Problem DescriptionKids in kindergar

2-sat问题。

强连通。

图的连通性。

强连通+缩点+二分匹配求最小路径覆盖。

最小路径覆盖，匈牙利算法求DAG最大匹配。

DAG的最小路径覆盖是指找最小数目的互相不相交的有向路径,满足DAG的所有顶点都被覆盖.首先给出公式:DAG的最小路径覆盖数=DAG图中的节点数-相应二分图中的最大匹配数.那么对应一个DAG,如何构造相应的二分图?对于DAG中的一个顶点p,二分图中有两个顶点p和p',对应DAG中的一条有向边p->q,二分图中有p-q'的一条无向边.二分图中p属于S集合,p'属于T集合.下面

携程编程大赛: 最短路径的代价

最小生成树

HDU1875

hdu3926

WormholesTime Limit: 2000MS Memory Limit: 65536KTotal Submissions: 25690 Accepted: 9228DescriptionWhile exploring his many farms, Farmer John has discovered a num

题目1008：最短路径问题时间限制：1 秒内存限制：32 兆特殊判题：否提交：3302解决：988题目描述：给你n个点，m条无向边，每条边都有长度d和花费p，给你起点s终点t，要求输出起点到终点的最短距离及其花费，如果最短距离有多条路线，则输出花费最少的。输入：输入n,m，点的编号是1~n,然后是m行，每行4个数

畅通工程续Time Limit: 3000/1000 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 20972    Accepted Submission(s): 7292Problem Description某省自从实行了很多年的畅通工程计划后，

#include #include #include using namespace std;const int maxn = 100;int n = 0;int v[maxn];int d[maxn]; int init() { memset(d, -1, sizeof(int)*maxn); return 0; } int dp(int s) {

#include #include #include using namespace std;int const maxn = 1000000;int map[1010][1010];int adapt[1010];int lowcost[1010];int t;int n;void init(){ scanf("%d", &n); for(int i = 0

#include #include #include #define INF 0x7ffffff//如果设为0x7fffffff在执行算法时溢出。#define maxn 100using namespace std;int n;int edge[maxn][maxn];int a[maxn][maxn], path[maxn][maxn];void floyd() {

#include #include #include #define INF 0x7fffffff#define maxn 100using namespace std;int n, m;int edge[maxn][maxn];int lowcost[maxn];int nearvex[maxn];void prim(int u0) { int i, j;

#include #include #include #include using namespace std;const int maxn = 1000;const int maxm = 1000000;int n, m;int head[maxn];int num = 1;/*链式前向星 */struct node { int to; int next;

#include #include #include #include #include #include using namespace std;const int INF = 0x7fffffff;const int N = 210;int map1[N][N];int link[N];int mi[N];int n, m;//EK算法int bfs(int s)

简单的最小生成树问题，暑假第一道题目。

#include #include #include #include //POJ2263#include #include #include using namespace std;const int maxn = 210;const int maxm = 20000;int n; int r;int start, dest; //记录节点编号。bool vis[maxn

#include #include #include #include #include #include using namespace std;const int INF = 0x7fffffff;const int maxn = 1100;struct Edge { int from, to, dist;};//struct HeapNode { in

欧拉回路  Time Limit(Common/Java):1000MS/3000MS     Memory Limit:65536KByteTotal Submit: 35            Accepted: 20Description欧拉回路是指不令笔离开纸面，可画过图中每条边仅一次，且可以回到起点的一条回路。现给定一个图，问是否存在欧拉回路？

FrecklesTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 6195 Accepted: 3108DescriptionIn an episode of the Dick Van Dyke show, little Richie connects th

Tangled in CablesTime Limit: 1000MS Memory Limit: 30000KTotal Submissions: 5410 Accepted: 2175DescriptionYou are the owner of SmallCableCo and have purchased the

Agri-NetTime Limit: 1000MS Memory Limit: 10000KTotal Submissions: 33782 Accepted: 13565DescriptionFarmer John has been elected mayor of his town! One of his campa

RewardTime Limit: 2000/1000 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 2862    Accepted Submission(s): 844Problem DescriptionDandelion's uncle is

SwordfishTime Limit: 2 Seconds      Memory Limit: 65536 KBThere exists a world within our worldA world beneath what we call cyberspace.A world protected by firewalls,passwords and the mo

POJ1236