xryz - 博客园

2015年9月8日

摘要： #includeusing namespace std;struct Edge{ int from,to,tag,id;};int n,m,dfn[100000+5],low[100000+5],vis[100000+5],dep,b[100000+5],num=0;vecto... 阅读全文

posted @ 2015-09-08 19:02 xryz 阅读(125) 评论(0) 推荐(0)

poj 1966 Cable TV Network 顶点连通度-最大流

摘要： #include #include #include #include #include #include #include #include #include #include #include #include #include using namespace std;const... 阅读全文

posted @ 2015-09-08 09:23 xryz 阅读(126) 评论(0) 推荐(0)

2015年9月7日

poj 1523 SPF 无向图关节点

摘要： #include #include #include #include #include #include #include #include #include #include #include #include #include using namespace std;const... 阅读全文

posted @ 2015-09-07 16:34 xryz 阅读(165) 评论(0) 推荐(0)

poj 1144 Network 图的连通性-关节点个数

摘要： #include #include #include #include #include #include #include #include #include #include #include #include #include using namespace std;int n... 阅读全文

posted @ 2015-09-07 15:19 xryz 阅读(180) 评论(0) 推荐(0)

2015年9月4日

pat Simulation Test for PAT(B) 9月4日

摘要： A 统计字符 (15分)#includeusing namespace std;int main(){ int i,a,b,c,d; char s; a=0;b=0;c=0;d=0; for(i=0;i='A') a++; else if(s... 阅读全文

posted @ 2015-09-04 22:37 xryz 阅读(157) 评论(0) 推荐(0)

poj Girls and Boys 二分图匹配

摘要： #include #include #include #include #include #include #include #include #include #include #include #include #include using namespace std;int n... 阅读全文

posted @ 2015-09-04 15:17 xryz 阅读(109) 评论(0) 推荐(0)

2015年9月2日

pta 08-图7 公路村村通 (30分) 最小生成树

摘要： #includeusing namespace std;const int inf=0x7fffffff;int n,m,g[1024][1024],dist[1024];void prim(){ int ans,i,j,v,minx; for(i=0; i<n; i++... 阅读全文

posted @ 2015-09-02 20:19 xryz 阅读(495) 评论(0) 推荐(0)

zoj 2873 Smart Sister

摘要： #includeusing namespace std;long long inf=1e18;mapm;long long a[1200000],h;int main(){ int n,_,p,cnt; m.clear(); memset(a,0,sizeof(a)... 阅读全文

posted @ 2015-09-02 16:21 xryz 阅读(113) 评论(0) 推荐(0)

zoj 2870 Segments 线段与直线相交

摘要：找到一条直线，与全部线段都相交。直线由线段中的两个端点组成，所以枚举一下就好了。#includeusing namespace std;const double eps=1e-8;struct point{ double x,y;} a[1024];double cross(p... 阅读全文

posted @ 2015-09-02 15:29 xryz 阅读(120) 评论(0) 推荐(0)

pta 07-图4 哈利·波特的考试 (25分) floyd

摘要： #includeusing namespace std;int main(){ int n,m,u,v,w,i,j,k,t,num,ans,g[128][128]; while(~scanf("%d%d",&n,&m)) { for(i=1; in&&... 阅读全文

posted @ 2015-09-02 10:56 xryz 阅读(312) 评论(0) 推荐(0)

禅境花园

新博客 http://xiang578.github.io/

公告