搜索关键字：cowrouting，搜索到1个结果！码迷,mamicode.com！

【BZOJ3889】【Usaco2015 Jan】Cow Routing 双键值最短路

题意：从样例讲起。第一行 s，t，m表示：起点，终点，m条航线。然后m组，每组第一行len，n表示这条航线的代价，这类似于公交车，只要用了就花这些钱，但是用多少都这些钱。注意是单向边。举例： 2333 4 3 2 1 4 就是3->2、3->1、3->4、2->1、2->4、1->4都花2333元。这个花销是第一键值。第二键值是经过几站。比如3->2->...

分类：其他好文时间：2015-03-04 21:12:24 阅读次数：127

共1条

分享档案

更多>

2021年07月29日 (22)
2021年07月28日 (40)
2021年07月27日 (32)
2021年07月26日 (79)
2021年07月23日 (29)
2021年07月22日 (30)
2021年07月21日 (42)
2021年07月20日 (16)
2021年07月19日 (90)
2021年07月16日 (35)