2015年9月22日
Uva(10034)
摘要： 这题是要你求讲所有点连起来的最小的代价是多少。连起两点的代价是两个点之间的距离。。。最基本的最小生成树#include#include#include #include#includeusing namespace std;const int maxn=200;int u[maxn*maxn],v[... 阅读全文
posted @ 2015-09-22 17:36 __NaCl 阅读(111) 评论(0) 推荐(0)
Uva(10305）
摘要： 这是一道关于拓扑排序的题，并且要输出其中一种拓扑序列#include#include#include#includeusing namespace std;const int maxn=150;int c[maxn];int topo[maxn],t;int G[maxn][maxn];int n,... 阅读全文
posted @ 2015-09-22 14:10 __NaCl 阅读(214) 评论(0) 推荐(0)