S_Black的专栏

Silver Cow PartyTime Limit: 2000MS Memory Limit: 65536KTotal Submissions: 16290 Accepted: 7460DescriptionOne cow from each of N farms (1 ≤ N ≤ 1000) conveniently

最短路径问题Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 19115    Accepted Submission(s): 5692Problem Description给你n个点，m条无向边，每条边都有长

Save Pang Pang题目链接Save Pang Pang题目大意 就是一个人在C点，另外一人在D点，现在有m条路，告诉你每条路的信息，要你从C点走到D点——赤裸裸的最短路径。题解 这一题是武科邀请赛的一到水题，当时看到直接就开始写了，结果用SPFA怎么也没过，第二天才发现是初始化的问题——我直接把和原点相连的点的距离做成了dist，但是这一题有自环…… 虽然不怎么难，还是记一下