![](https://img-blog.csdnimg.cn/20201014180756724.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
最短路
jmh20021118
这个作者很懒,什么都没留下…
展开
-
POJ 2395 ——Out of Hay(kruskal)
DescriptionThe cows have run out of hay, a horrible event that must be remedied immediately. Bessie intends to visit the other farms to survey their hay situation. There are N (2 <= N <= 2,000) farm原创 2017-08-15 14:40:32 · 228 阅读 · 0 评论 -
POJ 2349 ——Arctic Network(kruskal)
DescriptionThe Department of National Defence (DND) wishes to connect several northern outposts by a wireless network. Two different communication technologies are to be used in establishing the net原创 2017-08-13 16:35:18 · 202 阅读 · 0 评论 -
Sweet Butter 香甜的黄油(spfa)
#include#includeint n,p,c,x,y,t,min=0x7fffffff/3,f,l,idx,u,a[1001][1001],b[1001],dis[1001],num[1001],w[1001][1001],team[1601];bool exist[1001];int main(){ scanf("%d%d%d",&n,&p,&原创 2017-08-13 10:23:17 · 340 阅读 · 0 评论