图论foreverlin_百度空间

文章列表

您正在查看 "图论" 分类下的文章

[POI2005]ska Piggy banks 强连通

2010-06-16 22:07

2010-06-02 21:27

2010-05-24 10:37

#include<iostream>
#include<queue>
#include<vector>
using namespace std;

2010-05-07 0:38

2010-05-05 22:45

#include<iostream>
#include<algorithm>
#include<vector>
using namespace std;

阅读全文>>

类别：图论|评论(0) |浏览(108)

hdu 2819 二分图匹配+最少置换

2010-04-30 9:44

#include<iostream>
using namespace std;
//二分图匹配
//问题描述：给定一个n*n的01矩阵 可以交换任意两行

阅读全文>>

类别：图论|评论(0) |浏览(53)

ZOJ 3318 图论+动态规划

2010-04-11 12:30

#include<iostream>
#include<vector>
using namespace std;
//图论+DP

阅读全文>>

类别：图论|评论(0) |浏览(415)

hdu 3367 我的失误，读题错误

2010-04-06 13:44

#include<iostream>
#include<algorithm>
using namespace std;
//求最大的Pseudoforest森林
//做法kruscal，首先按边权从大到小排序，然后能加边的条件是，（1）两个集合不同，且至少一个没有被染色
//且祖先变成那个有环的那个（2）两个集合相同，且当前集合还没有加环
const int maxn=10000;
const int maxm=100000;
int n,m,ans;
int a[maxn],b[maxn];
typedef struct edge
{
int s,e,d;
bool operator<(const edge

阅读全文>>

类别：图论|评论(0) |浏览(329)

hdu 3357

2010-03-29 22:12

#include<iostream>
using namespace std;

//很暴力的图论 http://acm.hdu.edu.cn/showproblem.php?pid=3357
int map[235][235

阅读全文>>

类别：图论|评论(0) |浏览(299)

[ZJOI2006]物流运输trans SPFA+DP

2010-03-19 18:12

#include<iostream>
#include<vector>
#include<algorithm>
using namespace std;
const int INF=1000000000;
//SPFA+DP
//给你一个任务，需要n天，m为地图上的点数cos表示每次改变运输线路所需要的成本
//给你e个信息，表示某个点在时间区间[l,r]内无法卸货，即无法访问，等价于把这个店在这个区间内从图上删去
//要你制定一份计划，使得最终的费用最小
//dp[i][j]表示从第i天到第j天的最优值，那么转移就是dp[i][j]=min(dp[i][k]+cost+dp[k+1][j])(i<=k<=j-1)
//暴

阅读全文>>

类别：图论|评论(0) |浏览(329)

1 [2] [3] [4] [5] [6] [7] [下一页] [尾页]

文章分类

默认分类(6)

其他(24)

生活(47)

字符串(12)

搜索(87)

图论(63)

数学(72)

模拟(50)