Graph Theory - Shortest Path
关注
分享
扫一扫
sstrawberry
这个作者很懒，什么都没留下…
展开
-
codeforces 400D - Dima and Bacteria
题目链接：http://codeforces.com/problemset/problem/400/D题目大意：n个培养基，m种仪器，分成k种，每种细菌数量c[i],然后就给出从第i到第j个培养基转化需要的花费。判断同种培养基之间的转化是不是都是可以0花费，如果可以再输出不同种培养基之间转化的最小花费。如果有疑惑的话，再以样例解释一下——4 4 21 32 3 03 4 0原创 2014-03-10 13:12:32 · 828 阅读 · 0 评论 -
codeforces 404C - Restore Graph
题目链接：http://codeforces.com/problemset/problem/404/C题目大意：n个点，每个点上最多有m个点与其相连，某点到所有点的最短路，判断是否能还原这张图，如果可以输出相连的边。题目分析：首先需要找到原点，如果一个点的距离是0的话，则是起点，但是肯定只有一个。然后判断一下其余距离的点是不是都是在[1,k]范围就行了。代码参考：#in原创 2014-03-20 20:15:36 · 789 阅读 · 0 评论