![](https://img-blog.csdnimg.cn/20201014180756925.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
floyd
蜗角虚名羊
这个作者很懒,什么都没留下…
展开
-
bzoj1999: [Noip2007]Core树网的核/2282: [Sdoi2011]消防
noip版:洛谷1099 加强版:bzoj1999 双倍经验(与bzoj1999相同):bzoj2282 对于n<=300的,跑一遍floyd,枚举所有在直径上的线段即可 #include<bits/stdc++.h> using namespace std; int n,s,x,y,z,dis[303][303],mx,a[303],b[303],cnt,i,j,k,l...原创 2018-05-20 21:04:21 · 191 阅读 · 0 评论 -
bzoj4898 & bzoj5367[Apio2017]商旅
题目 题解 Solution spfa找正环 Code #include<bits/stdc++.h> using namespace std; typedef long long ll; int b[102][1002],s[102][1002],i,j,k,K,tot,n,m,mp[102][102],q[990001],L[102],x,y,z,l,r,mid,T[102][10...转载 2018-10-22 15:23:18 · 140 阅读 · 0 评论