poj
关注
分享
扫一扫
YIF丶
这个作者很懒，什么都没留下…
展开
-
Floyd poj1125 poj3615
水上代码。。poj1125#include#include#includeusing namespace std;int i,j,k,n,m,a[101][101],x,y,maxn,maxm,t,tt;int main(){ scanf("%d",&n); while (n!=0) { memset(a,63,sizeof(a)); for (i=1;in原创 2017-07-05 10:53:15 · 230 阅读 · 1 评论 -
poj1511 spfa
题目大意：有向图。。点1到除点1外所有点的环的权值和。正着spfa反着spfa。。贴代码#include#include#includeusing namespace std;int i,j,k,t,x,z,y,tot,h[1000001],p[1000001];long long sum,diss[1000001],dis[1000001],que[1000001]原创 2017-07-24 15:49:38 · 213 阅读 · 1 评论