摘要：题目描述 如题，给出一个有向图，请输出从某一点出发到所有点的最短路径长度。 输入输出格式 输入格式： 第一行包含三个整数N、M、S，分别表示点的个数、有向边的个数、出发点的编号。 接下来M行每行包含三个整数Fi、Gi、Wi，分别表示第i条有向边的出发点、目标点和长度。 输出格式： 一行，包含N个用空 阅读全文

摘要：/* Kruskal模板 */ struct edge{ int from; int to; int next; int value; bool operator<(const edge a) const{ return value<a.value ; } }; const int inf=0x3f3f3f3f; inl... 阅读全文

摘要：1 /* 2 当需要将两个数据合成一个数据是或当一个函数需要返回两个数据， 3 相当于一个结构体，存的两个变量是first，second，可以直接使用 4 5 */ 6 #include 7 using namespace std; 8 typedef pair p;//由于pair使用时比较繁琐 9 /... 阅读全文