图
mil_mail
爱自己,才能爱别人。
展开
-
HDU 1285 确定比赛名次
拓扑排序 #include #define N 505 using namespace std; int map[N][N]; int into[N]; int ans[N]; int n; void topsort() { int i,j,k; for(i=1;i<=n;i++) { for(j=1;j<=n;j++) { if(map[i][j]) into[原创 2013-06-28 08:10:13 · 422 阅读 · 0 评论 -
HDU 2066 一个人的旅行
Dijkstra算法的题目,看到题目知道是用Dijkstra算法,但是有些细节还是不会,只知道这个算法的框架,还不会灵活运用 代码: #include #include #define MAX 10000000 #define M 1005 using namespace std; int map[M][M]; int a[M],b[M]; int dist[M]; bool flag[M];原创 2013-07-15 16:54:58 · 375 阅读 · 0 评论 -
HDU 1233 还是畅通工程
#include #include #define INF 0x7ffffff using namespace std; int map[105][105]; int n; int sum; void prim() { int i,j; int dist[105]; bool s[105]; int v; /*将第一个村庄到其他村庄的费用赋值给dist数组*/ for(i=1;i原创 2013-08-04 10:35:52 · 403 阅读 · 0 评论