skyming

摘要： 我要我的生活 在天空下畅想在大地上奔跑 追随自己的思想拼搏出 属于自己的一片天地 8.16/skyming 阅读全文

摘要： 题目分析： 这个题属于典型的dijkstra 算法的题； n个村庄，m 条路 和两村庄之间所用时间 最后是各个城市所属阵营；题意分析： 分为两个阵营，1,2城市分别属于1,2阵营（题意简单化题目）求从城市1到城市2 的最短时间重点： 可以从城市1到2，反则不行：因此，在这加上判断条件，套用dijkstra算法就ok了#include<stdio.h>#define max 0x7fffffffint grah[601][601];int root[601];int n;void dij(){ int d[601]; bool vis... 阅读全文