拓扑排序 最短工期 PTA


题目:一个项目由若干个任务组成,任务之间有先后依赖顺序。项目经理需要设置一系列里程碑,在每个里程碑节点处检查任务的完成情况,并启动后续的任务。现给定一个项目中各个任务之间的关系,请你计算出这个项目的最早完工时间。输入格式:首先第一行给出两个正整数:项目里程碑的数量 N(≤)和任务总数 M。这里的里程

最短距离模板


dijkstra算法:求指定两点间的距离(不适用负边权),O(n^2)#include<iostream> #include<vector> #include<cstdio> using namespace std;const int INF = 0x3ff

最小生成树模板


prim 算法 按点算,适合于点少的情况邻接矩阵,时间复杂度 o(n^2)//PTA公路村村通 #include<iostream>#include<cstdio>using namespace std;const int INF = 0x3fffffff;const in