poj
YIF丶
这个作者很懒,什么都没留下…
展开
-
Floyd poj1125 poj3615
水上代码。。 poj1125 #include #include #include using 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 · 222 阅读 · 1 评论 -
poj1511 spfa
题目大意: 有向图。。 点1到除点1外所有点的环的权值和。 正着spfa反着spfa。。 贴代码 #include #include #include using 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 · 201 阅读 · 1 评论