摘要： 最短路径的变形，刚开始用g++交，一直超时，后来改用c++交就过了，看来还是c++比较给力#include <stdio.h>#define max(e1,e2) ((e1)>(e2)?(e1):(e2))double safe[1005][1005];int n;int main(){ while(scanf("%d",&n)!=EOF) { //cin>>n; for(int i=1;i<=n;i++) { for(int j=1;j<=n;j++) { //c... 阅读全文

摘要： 跟前面一题一模一样，稍微改了点代码，直接一次AC 1 #include <cstring> 2 #include <stdio.h> 3 #define Max 0x7f7f7f7f 4 using namespace std; 5 int map[205][205]; 6 int dis[205],visited[205]; 7 int n,start,end; 8 void Dijkstra() 9 {10 dis[1]=0;11 int pos;12 for(int i=1;i<=n;i++)13 {14 int min=Max;15 ... 阅读全文

摘要： 贡献了一次wa，有重边，忘了考虑，看下discuss真好，要不然不知道这错误要找到什么时候这道题算是基础题吧 1 #include <cstring> 2 #include <stdio.h> 3 #define Max 0x7f7f7f7f 4 using namespace std; 5 int map[205][205]; 6 int dis[205],visited[205]; 7 int n,start,end; 8 void Dijkstra() 9 {10 dis[start]=0;11 int pos;12 for(int i=0;i<n;i++) 阅读全文

摘要： 原手册下载：http://www.codeblocks.org/docs/manual_en.pdf 译者：JGood(http://blog.csdn.net/Jgood) 译者言：工欲善其事，必先利其器。一个好的工具能事半功倍。写程序时，特别是写C++程序，大部分人脑子里想到的第一个工具就是VisualStudio。不可否认，VS很好很强大，用户体验非常好。但VisualStudio也是有缺点的：它非常庞大；只支持VC，不支持其他的编译器；VS只能在windows下跑，在其他os上就无用武之地；VS是要钱的，而且费用不非（Express版本免费）。Code::Blocks是一个非常优秀的工 阅读全文

摘要： 两个小小的细节，调试了半天啊，不过这次学了下在codeblocks里面的调试，原来我只会在vc里面调试阻断路径问题，Dijkstra算法，从起始点到终点，只要两个步骤，第一求距离起始点最短的点，把该点加入起点集后更新起点到其余个点的距离，知道把所有点都添加进来，所以外循环的次数就是点数 1 #include <stdio.h> 2 #include <cstring> 3 #include <stdlib.h> 4 #define MAX 0x7f7f7f7f 5 int map[155][155],visited[155],dis[155]; 6 char 阅读全文