摘要: P1938 [USACO09NOV]找工就业Job Hunt给边赋予价值,入边的权值为D-Ti,然后从起点开始跑最长路,如果钱的总数超过了D*C,也就是一定有一个城市走了两遍,则有正环,则输出-1 1 #include<iostream> 2 #include<cstdio> 3 #include< 阅读全文
posted @ 2019-01-24 17:14 WeiAR 阅读(185) 评论(0) 推荐(0) 编辑