基础图
Kiwi21
这个作者很懒,什么都没留下…
展开
-
poj 3687 Labeling Balls
#include#includeint map[210][210],cnt[210],ans[210],flag,n;void topsort(){ int i,j,k=0; while(k<n) { for(i=1;i<=n;i++) { if(cnt[i]==0) { cnt[i]--; ans[k++]=i; for(j=1;j<=n原创 2014-07-22 16:25:52 · 363 阅读 · 0 评论 -
POJ 1062 昂贵的聘礼
#include#include#define inf 0x7f7f7f7f#define maxn 110int map[maxn][maxn],dis[maxn],vis[maxn],m,n,dengji[maxn];int judge(int a,int b,int i){ if(dengji[i]=a) return 1; return 0;}void Dij(i原创 2014-07-22 15:01:33 · 397 阅读 · 0 评论 -
hdu 2682 Tree
点击打开链接和hdu1875一样的原创 2014-05-06 15:51:16 · 482 阅读 · 0 评论 -
hdu 1217 Arbitrage
点击打开链接#include#includedouble dis[35][35],c;int i,j,k,si,sj,m,n,ca=1;char s[35],name[35][35];int get(){ for(int i=0;i<n;i++) if(strcmp(name[i],s)==0) return i;}int main(){ while(scanf原创 2014-05-04 20:06:23 · 442 阅读 · 0 评论 -
hdu 1548(最短路)
#include#include#define inf 9999999int map[210][210],dis[210],v[210];int n;void dij(int s){ int t,max,i,j; for(i=1;i<=n;i++) { dis[i]=map[s][i]; v[i]=0; } di原创 2014-04-27 18:37:11 · 460 阅读 · 0 评论 -
poj 1679 The Unique MST
判断最小生成树是否唯一,只需要判断是否存在至少有两条到达某个点相同权值的路径#include#include#include#include#include#includeusing namespace std;#define N 110#define LL __int64#define inf 1999999999int dis[N],Map[N][N];bool vi原创 2015-12-04 14:31:12 · 230 阅读 · 0 评论