摘要： 一、前言 题目就是求单源点最短路径的变种，没有AC以后，一个WA，以后有时间回过头来看看。要注意的是求输出最短路径种类和最短路径下的最大权重外层遍历的初始值为1，因为start节点去掉，应该少遍历一个单 for (i=1;i<num;i++) { cur=getCur(path,num); flag[cur]=0; if(cur==end) break; for (j=0;j<num;j++) { if(flag[j]){ tmp=path[cur]+map[c... 阅读全文

摘要： 一、摘要 Pat 1017题目银行排队。 看了别人的解题思路做的，自己做个笔记。二、资源 http://www.cnblogs.com/Rafy/archive/2012/03/20/2408419.html三、总结思路 首先分析题目：三个服务窗口，N个客户，07:55:00 16（到达时间 服务时间），等于进程的FIFO进程调度 服务时间限制：8:00-17:00,17：00以后到来的客户为无效客户，8:00之前到达的得等到开门 主要程序流程图四、代码View Code 1 #include <stdio.h> 2 #include <stdlib.h> 3 4 ty 阅读全文