摘要：
最短路问题，主要考的是构图的思想；思路：将每一层拆分成两个点，例如，第一层分成n+1即(n+2*i-1)和n+2(n+2*i)；总共3*n个点；也就是第i层分成n+2*i-1和n+2*i;规定n+2*i-1始终作为入边，n+2*i始终作为出边;如果某个点属于第i层，就连边i->n+2*i-1,n+2*i->i，权值为0;然后根据题意，相邻的层次连边，权值为C，n+2*i-1->n+2*(i+1)和n+2*(i+1)-1->n+2*i;然后跟着输入的边构图；#include#include#include#include#include#include#include#i 阅读全文
