摘要：
一般题是 和的最小值 这个是乘积的最大值Sample Input31 0.5 0.50.5 1 0.40.5 0.4 131 2 //起点 终点2 31 3 Sample Output0.5000.4000.500Dijkstra： 1 # include 2 # include 3 # inc... 阅读全文
摘要：
题目大意：有一个升降机，它有两个按钮UP和DOWN，给你一些数i表示层数，并且每层对应的Ki，如果按UP按钮，会从第i层升到第i+Ki层；如果按了DOWN则会从第i层降到第i-Ki层；并规定能到的层数为1到N，现在的要求就是给你N,A,B和一串数K1到Kn，问你从A到B，至少按几下按钮。构造一个图，... 阅读全文
摘要：
hdu 2544求点1到点n的最短路 无向图Sample Input2 1 //结点数 边数1 2 3 //u v w3 31 2 52 3 53 1 20 0 Sample Output32堆优化Dijstra模板 1 # include 2 # include 3 # include ... 阅读全文
摘要：
耐克店 和 苹果店必须相连Sample Input42 30 01 00 -1 1 -10 Sample Output3.41 1 # include 2 # include 3 # include 4 # include 5 # include 6 # define LL long lo... 阅读全文