摘要： hdu 2680：http://acm.hdu.edu.cn/showproblem.php?pid=2680这道题值得一提的两点：在图论中注意重边问题是必须的，有向无向也是同等重要的，如这道题 from station p to station q说的就很清楚是有向图此题如果暴力求解把每个临近的车站都作为源点走一遍，就会超时。此时的做法是在与临近的车站加上一个0，并使其的距离为零，这样就可以转化成单源点的问题#include#include#include#includeusing namespace std;const int maxint=1008;int dist[maxint];in 阅读全文

摘要： uva10246：http://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&category=24&page=show_problem&problem=1187题意：地图上有n个城市和某些城市间直达的道路，每条道路都有过路费，在每个城市举办宴会的花费也是已知的，现在给出A和B的位置，瘦陀陀在城市A，胖陀 陀在另一个未知的城市，两人要到城市X举办宴会，要求举办宴会的城市必须是瘦陀陀回家路线中举办宴会最贵的一个城市。求胖陀佗与瘦陀陀回到B的最小花费。 程序会接受多次询问，每次询问都应该立 阅读全文

摘要： poj3660: http://poj.org/problem?id=3660 题意：一些奶牛之间进行编程比赛，每头牛都有一个编程能力。如果a的能力比b的能力高，则a总能打败b 。现在给你一些牛之间的比赛，以及相应的赢家。让你求出已经确定名牛的个数。题解：只要求出这头牛与其他n-1头之间的关系就行了。如果关系确定，则说明该牛确定。自然想到弗洛伊德求传递闭包。然后求出不能确定的牛的数量，然后总牛数减去即可。#include #include#include#includeusing namespace std;int map[102][102];int n,m,u,v,counts;const 阅读全文