摘要：题目链接:传送门 题目大意:给你一幅图（单向边），找出从起点到终点有多少条不同路径（最短路或者比最短路长度大1） 题目思路:二维dijkstra，真的是要对dijkstra理解非常透彻才行,距离数组d开成二维表示最短路与次短路，同时需要一个cnt数组，记录有多少条路径 对于当前点有四种更新情况: 1 阅读全文

摘要：题目链接：http://acm.hust.edu.cn/vjudge/problem/viewProblem.action?id=129723 题目大意：n个点，m条边，求出从0到n的最短距离，输出途中经过的边的权值和并乘以2（最短路不唯一且有重边） 题目思路：spfa求出最短路，在反向推回去 阅读全文

摘要：In the age of television, not many people attend theater performances. Antique Comedians of Malidinesia are aware of this fact. They want to propagate 阅读全文