
最短路
Rainie1014
这个作者很懒,什么都没留下…
展开
-
HDU - 3696 Farm Game SPFA最长路
题意:有n种产品,每种产品有一定的价值和数量,某些产品可以转换为另一种产品,有一定的转换率(转换中数量有损失)。求最多能获得多少价值。 在转换过程中,转换率是要乘起来的,最后再乘上转换成的产品的价值,如果这个价值比原来的大,就转换产品。由于可以通过多种路径转换成另一种产品,所以用SPFA求最长路。乘法通过log取对数转换为加法。现在需要知道每个产品所能转换得到的最多原创 2017-04-26 19:33:11 · 511 阅读 · 0 评论 -
Codeforces Round #420 (Div. 2) 821D Okabe and City 思维建图+dij
题目链接:http://codeforces.com/contest/821/problem/D原文地址:点击打开链接非常好的题,看了题解才会做,建图思路非常巧妙题意:有一个n*m的矩形上面有k盏灯,每盏灯占一个格子。只能走有灯的格子,但是当在一个原始就有灯的地方可以花费1使一行或者一列变亮以供行走。现在要求你从左上(1,1)走到右下(n,m转载 2017-07-19 10:39:03 · 439 阅读 · 0 评论