分类目录归档:最短路

1631: [Usaco2007 Feb]Cow Party

Description 农场有N(1≤N≤1000)个牛棚,每个牛棚都有1只奶牛 … 继续阅读

发表在 BZOJ, SPFA, USACO, 最短路 | 留下评论

BZOJ 1614 [Usaco2007 Jan]Telephone Lines架设电话线 && JCYZOJ 30

Description Farmer John打算将电话线引到自己的农场,但电信 … 继续阅读

发表在 BZOJ, JCYZOJ, SPFA, USACO, 二分, 其他, 最短路 | 留下评论

CODEVS 1009 产生数

题目描述 Description   给出一个整数 n(n<10^30) … 继续阅读

发表在 CODEVS, DP, Floyd, 最短路 | 留下评论

CODEVS 2602 最短路径问题

题目描述 Description 平面上有n个点(n<=100),每个点的 … 继续阅读

发表在 CODEVS, SPFA, 最短路 | 留下评论

CODEVS 1077 多源最短路

题目描述 Description 已知n个点(n<=100),给你n*n的 … 继续阅读

发表在 CODEVS, Floyd, 最短路 | 留下评论