2016年1月28日

codevs 1173 最优贸易

摘要： 首先为了满足买卖点全都在1到n的路径上，我们进行两次bfs(spfa)，在第一次的时候顺便求出1到该点的路径上权值最小的点。 然后o(n)for出该点权值减去1到这一点路径上权值最小的点的权值。更新答案。 #include<iostream>#include<cstdio>#include<cstr 阅读全文

posted @ 2016-01-28 22:22 ziliuziliu 阅读(254) 评论(0) 推荐(0)