JZOJ3348. 【NOI2013模拟】秘密任务
题意数据范围对于 10% 的数据: 2 ≤ N ≤ 10 , 1 ≤ M ≤ 20。 另有 40% 的数据: 最优 方案 是唯一 的。 对于 10 0% 的数据:2 ≤ N ≤ 400,1 ≤ M ≤ 4000,1 ≤ T ≤ 5,1 ≤ Ai, c ≤ 10^9。无向图可能有重边。Analysis首先观察题意,是在所有最短路上搞事情,先建出最短路图,点比较少直接朴素Dij...
原创
2018-07-09 21:30:21 ·
279 阅读 ·
0 评论