#include<stdio.h> int main() { freopen("data.in","r",stdin); int dis[10],i,k,n,m,u[10],v[10],w[10]; int …

Wormholes Time Limit: 2000MS Memory Limit: 65536K Total Submissions: 30671 Accepted: 11123 Description While e…

模板来自 《挑战程序设计竞赛》 poj 3068 #include <stdio.h> #include <string.h> #include <vector> #include &…

此处不解释算法，只写代码模板。 Dijkstra 邻接矩阵实现 #include<iostream> #include<cstdio> #include<cstring> using …

题意是：有n种货币（n个节点），2*m种兑换方式（2*m条边），初始值是持有价值为v的某种货币s。问经任意的兑换之后再回到货币s，是否可能使持有价值增加。其中兑换方式是这样的：若货币A和B之间能兑换，则会同时给出Rab，…

#include<stdio.h> int main() { int n,m,i,j,k; int u[8],v[8],w[8]; int first[6],next[8]; int dis[6]={0},b…

题意：和poj1860差不多的题意，给n种货币和m个兑换点，问能不能通过兑换使得原来手上的钱增加 思路：Bellman-ford求正环，外加map处理输入字符串 吐槽：把Yes打成YES…WA一次……

Arbitrage Time Limit: 1000MS   Memory Limit: 65536K Total Submissions: 20523   Accept…

示例题目： POJ2135 #include<iostream> #include<cstdio> #include<vector> #include<queue> #in…

最短路 Time Limit: 5000/1000 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Others) To…

//bellman-ford 算法 //判断有无环 //对于每条路进行更新，最大的环为n-1，所以最多进行n-1次更新（其实就是以s为原点的一个最短路的树） //那么对于第n次，还能进行更新那么就能存在环 //模板： d…

Currency Exchange Time Limit : 2000/1000ms (Java/Other)   Memory Limit : 60000/30000K (Java/Oth…