_Never_

摘要： 题意：给你一些机器指令，某些有先后顺序（若A->B,C->B则必须A、C执行完才能执行B），且有安全距离（若A->B 距离n）那么必须在从A执行算起n时间，才能执行B，一次可以运行多个指令，指令的完成只花费1,最后求执行完所有指令所需的最短的时间。思想：① 求所有入度为0的点的“最短路”，这里的最短路其实是求最长路（dist[N]->0;dist[v]+map[v][u]>dist[u]）!!! ② 求出拓扑序列，计算出所有序列的最大值（这里就是最后一个执行玩的时间，最大时间）View Code ///WA 没过 错误的///改改AC了！我都不敢相信!!O__O& 阅读全文