自定义博客皮肤VIP专享

*博客头图:

格式为PNG、JPG,宽度*高度大于1920*100像素,不超过2MB,主视觉建议放在右侧,请参照线上博客头图

请上传大于1920*100像素的图片!

博客底图:

图片格式为PNG、JPG,不超过1MB,可上下左右平铺至整个背景

栏目图:

图片格式为PNG、JPG,图片宽度*高度为300*38像素,不超过0.5MB

主标题颜色:

RGB颜色,例如:#AFAFAF

Hover:

RGB颜色,例如:#AFAFAF

副标题颜色:

RGB颜色,例如:#AFAFAF

自定义博客皮肤

-+
  • 博客(10)
  • 收藏
  • 关注

原创 UVa Live (LA) 3644 典型并查集

UVa3644

2016-07-29 22:12:44 215

原创 判断无向图中的割点

#include#include#include#include#includeusing namespace std;const int maxn=1010;vector g[maxn];int dfs_clock,pre[maxn],low[maxn],k,m,n,post[maxn];bool p[maxn],iscut[maxn];int dfs(

2016-07-29 20:56:52 613

原创 BFS的模板程序

BFS的样板程序

2016-07-18 10:46:39 229

原创 POJ2349 UVa10369题解

#include using namespace std;#define maxn 1100#define INF 10005int x[maxn],y[maxn];double dis[maxn][maxn],dp[maxn],q[maxn];bool pd[maxn];int main(){ int t,s,p; double a,b; cin>>t; while(t--

2016-07-14 21:45:56 259

原创 USACO 3.1.1最小网络题解

#include#include#define zhf 1001const int INF = 100000000;using namespace std;int a[zhf][zhf],d[zhf],p[zhf];int main(){ int i,j,k,l,m,n,ans=0; scanf("%d",&n); for(i=1;i<=n;i++) for(j=1;j<=n

2016-07-14 21:42:23 212

原创 HDU1754题解

#include#define zhf 100000000using namespace std;const int maxn=1001,maxm=10001;int a[maxn][maxn],d[maxn];bool p[maxn]={false};int q[maxn];int main(){int i,j,k,m,n;cin>>n>>m;for(i=

2016-07-14 21:39:09 260

原创 SPFA矩阵存储版

//SPFA矩阵存储版

2016-07-01 16:45:23 298 2

原创 Floyd算法,输出点x到y的最小距离

//Floyd算法,输出点x到y的最小距离#includeusing namespace std;const int maxn=10001,maxm=1000001;#define zhf 100000000int d[maxn][maxn],a[maxn][maxn],p[maxn];int main(){    int i,j,k,m,n;    cin>>n>

2016-06-30 21:51:42 312

原创 //Dijkstra算法,到点1的最小距离

//Dijkstra算法,到点1的最小距离 #include#define zhf 100000000using namespace std;const int maxn=10001,maxm=100001;int d[maxn],a[maxn][maxn],p[maxn];int main(){    int i,j,k,m,n;    cin>>n>>m; 

2016-06-30 21:32:53 295

原创 链式前项星

//链式前项星 #include#includeconst int maxn=10001,maxm=100001;int to[maxm],ne[maxm],be[maxn],cnt;bool p[maxm];void add(int x,int y){    cnt++;    to[cnt]=y;    ne[cnt]=be[x];    be[x]=c

2016-06-30 20:49:36 457

空空如也

空空如也

TA创建的收藏夹 TA关注的收藏夹

TA关注的人

提示
确定要删除当前文章?
取消 删除