摘要:
点击查看代码 #include<cstdio> #include<vector> #include<algorithm> using namespace std; #pragma warning(disable:4996) /* prim算法与Dijkstra算法思想相同,只有d[]的定义不同: ( 阅读全文
摘要:
点击查看代码 #include<cstdio> #include<algorithm> using namespace std; #pragma warning(disable:4996) const int maxn = 201; //最多不超过200个顶点 const int INF = 0x3 阅读全文
摘要:
点击查看代码 #include<cstdio> #include<vector> #include<queue> using namespace std; #pragma warning(disable:4996) const int maxn = 510; //最多不超过500个顶点 const 阅读全文
摘要:
点击查看代码 #include<cstdio> #include<vector> using namespace std; #pragma warning(disable:4996) const int maxn = 510; //最多不超过500个顶点 const int INF = 0x3fff 阅读全文
摘要:
点击查看代码 #include<cstdio> #include<vector> #include<algorithm> using namespace std; #pragma warning(disable:4996) /* 针对存在多条最短路径的情况,迪杰斯特拉算法的优化模板: 1、先在迪杰斯 阅读全文
摘要:
点击查看代码 #include<cstdio> #include<vector> #include<algorithm> using namespace std; #pragma warning(disable:4996) //迪杰斯特拉算法伪代码 dijkstra(G, d[], s) { //图 阅读全文
摘要:
点击查看代码 #include<cstdio> #include<vector> #include<queue> using namespace std; #pragma warning(disable:4996) const int maxn = 1010; //最多1000个顶点 const i 阅读全文
摘要:
点击查看代码 #include<cstdio> #include<vector> using namespace std; #pragma warning(disable:4996) const int maxn = 100; //最多有100个顶点 const int INF = 1000000; 阅读全文
摘要:
点击查看代码 /* 有n堆果子,每堆果子的质量已知,现在需要把这些果子合并成一堆,但是每次只能把两堆果子合并到一起,同时会消耗与两堆果子质量之和等值的体力。 显然,在进行n-1轮后,就只剩一堆了。为了尽可能节省体力,请设计出合并的次序方案,使得耗费的体力最少,并给出消耗的体力值 输入样例: 5 1 阅读全文
摘要:
点击查看代码 /* 输入样例: 10 20 30 90 40 70 60 80 10 100 50 */ #include<cstdio> #include<algorithm> using namespace std; #pragma warning(disable:4996) const int 阅读全文