Limhhhhh的博客

F题倒过来单向给数组赋值，如money[4][3]表示有了4物品得到3物品需要给的金钱，0为超级起点，money[0][1]表示直接得到1物品需要的金钱，图构建好了，我也是用Floyd算法直接计算得到1物品需要的最少金钱。但是我调试了很多次也没找出来哪里错了。 #include #include #include #include #define INF 9999999 using

Intervals Time Limit: 10000/5000 MS (Java/Others)    Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 3623    Accepted Submission(s): 1329 Problem Description You are given n

find the mincost route Time Limit: 1000/2000 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 3842    Accepted Submission(s): 1546 Problem Description 杭州有

Shortest Path    Accepts: 40    Submissions: 610  Time Limit: 4000/2000 MS (Java/Others)    Memory Limit: 131072/131072 K (Java/Others) 问题描述 有一条长度为nn的链. 节点ii和i+1i+1之间有长度为11的边. 现在又新加了3

B. Mike and Shortcuts time limit per test 3 seconds memory limit per test 256 megabytes input standard input output standard output Recently, Mike was very busy with stu

A题把图的构造直接告诉我们了，所以只需要用数组存起来直接用Floyd算法，就可以求得最短路径，不过之前我写错的地方是没注意到应该双向赋值。 #include #include #include #define INF 9999999 using namespace std; int main() {     int n,m,a,b,w[105][105],len;

D - qj的招待会 终于，qj不负众望的拿到了爱情。 但是其他村子的人都不相信这个注定孤独一生的孩子居然会拥有爱情，于是都决定到qj所在的村子里去看看是否真的如此。 这时，qj为了（xiu）招（en）待（ai），他就必须得知道他们最早什么时候到，并且是哪个村子的。 qj所在的村子会用'Z'来代表，其他人的村子被标记为'a'..'z'和'A'..'Y',在用大写字母表示