USACO-Agri-Net
来源:互联网 发布:手机淘宝怎样添加好友 编辑:程序博客网 时间:2024/05/16 09:45
来源:http://ace.delos.com/usacoprob2?a=ecro6SKAJN4&S=agrinet
这题明显的最小生成树,说多了都侮辱我的智商了= =
/*ID:ay27272PROG:agrinetLANG:C++*/#include <iostream>#include <cstdio>#include <cstring>using namespace std;#define NN 105int map[NN][NN]={0};int dist[NN];bool f[NN];int main(){ freopen("agrinet.in","r",stdin); freopen("agrinet.out","w",stdout); int n; cin>>n; for (int i=1;i<=n;i++) for (int j=1;j<=n;j++) cin>>map[i][j]; memset(dist,10,sizeof(dist)); memset(f,true,sizeof(f)); int total=0; int S=1; for (int i=1;i<=n;i++) if (map[S][i]!=0) dist[i]=map[S][i]; dist[1]=0; f[S]=false; int min,h; for (int i=2;i<=n;i++) { min=dist[0]; for (int j=1;j<=n;j++) if (f[j] && dist[j]<min) min=dist[h=j]; f[h]=false; total+=min; for (int j=1;j<=n;j++) if (map[h][j]!=0 && map[h][j]<dist[j]) dist[j]=map[h][j]; } cout<<total<<endl; return 0;}
- 【图论】【USACO】Agri-Net
- usaco Agri-Net
- usaco Agri-Net
- USACO:Agri-Net
- USACO-Agri-Net
- usaco Agri-Net
- USACO 3.1 Agri-Net
- usaco 3.1 Agri-Net
- USACO Agri-Net
- USACO:Agri-Net解题报告
- usaco-Agri-Net(MST)
- Usaco 3.1Agri-Net(MST)
- USACO 3.1 Agri-Net (agrinet)
- usaco Chapter 3 section 3.1 Agri-Net
- USACO Agri-Net,最小生成树
- USACO Agri-Net, MST, Prim, Kruskal
- USACO 3.1.1 Agri-Net (agrinet)
- USACO section3.1 Agri-Net题解&代码
- USACO-Overfencing
- USACO-Bessie Come Home
- USACO-Cow Tours
- USACO-Fractions to Decimals
- N皇后问题(回溯问题)
- USACO-Agri-Net
- USACO-Score Inflation
- USACO-Humble Numbers
- ObjC-10 网络、文件
- USACO-Shaping Regions
- MST-最小生成树
- 最短路
- easyui datagrid 让某行复选框置灰不能选
- POJ-1001