摘要：
//题目类型：最短路类型//算法实现：Dijkstra(邻接表+优先级队列) ，使用此算法效率非常高，只有2094MS #include <stdio.h>#include <iostream>//#include <conio.h>#include <queue>using namespace std;#define arraysize 10000... 阅读全文
摘要：
//解题思路：类似于POJ1860题,是Bellman-Ford算法的变形#include <iostream>#include <map>#include <string>using namespace std;#define arraysize 10000//边值数组开得大一些，否则会出现RE错误typedef struct node{int ci;int ... 阅读全文
摘要：
//使用Floyd的变形实现//这就是个套汇的问题，可以用Floyd求最大环，然后判断是不是大于1。#include <cstdio>#include <string>#include <map>using namespace std;map<string,int> MAP;double value[31][31];double rate;doubl... 阅读全文
摘要：
//解题思路：这道题是一道关于floyd的图论题。题目的意思是说有n头牛比赛，m种比赛结果，最后问你一共有多少头牛的排名被确定了，其中如果a战胜b，b战胜c，则也可以说a战胜c，即可以传递胜负。//这样如果一头牛的被x头牛打败，打败y头牛，且x+y=n-1，则我们容易知道这头牛的排名就被确定了，所以我们只要将任何两头牛的胜负关系确定了，在遍历所有牛判断一下是否满足x+y=n-1，将满足这个条件的牛... 阅读全文
摘要：
//Bellman-Ford算法的变形，关键理解松弛操作#include <stdio.h>#include <string.h>//引入memset的头文件#define arraysize 1001#define nodesize 101//将每种货币兑换后的价值作为结点typedef struct node{int u;//要兑换的货币int v;//目的货币doub... 阅读全文
摘要：
//题目大意：求源点到其余各点的最短距离中的最大值//解题思路：使用Floy算法实现#include <stdio.h>#include <string.h>#define arraysize 101int maxData = 0x7fffffff;//定义最大值int dis[arraysize][arraysize];char data[100];int n;void ... 阅读全文
摘要：
题意 ： 一个famer有一些农场，这些农场里面有一些田地，田地里面有一些虫洞，田地和田地之间有路，虫洞有这样的性质： 时间倒流。问你这个农民能不能看到他自己，也就是说，有没有这样一条路径，能利用虫洞的时间倒流的性质，让这个人能在这个点出发前回去，这样他就是能看到他自己解题思路：使用Bellman-Ford算法，看图中有没有负权环。有的话就是可以，没有的话就是不可以了。#include <s... 阅读全文
摘要：
转自：http://www.cnitblog.com/cockerel/archive/2006/08/16/15356.htmlC++的64位整数［原］by 赤兔 在做ACM题时，经常都会遇到一些比较大的整数。而常用的内置整数类型常常显得太小了：其中long 和 int 范围是[-2^31,2^31)，即-2147483648~2147483647。而unsigned范围是[0,2^32)，... 阅读全文