![](https://img-blog.csdnimg.cn/20201014180756928.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
基础图
Kiwi21
这个作者很懒,什么都没留下…
展开
-
poj 3687 Labeling Balls
#include #include int 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 · 362 阅读 · 0 评论 -
POJ 1062 昂贵的聘礼
#include #include #define inf 0x7f7f7f7f #define maxn 110 int 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 · 396 阅读 · 0 评论 -
hdu 2682 Tree
点击打开链接 和hdu1875一样的原创 2014-05-06 15:51:16 · 482 阅读 · 0 评论 -
hdu 1217 Arbitrage
点击打开链接 #include #include double 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 · 440 阅读 · 0 评论 -
hdu 1548(最短路)
#include #include #define inf 9999999 int 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 · 459 阅读 · 0 评论 -
poj 1679 The Unique MST
判断最小生成树是否唯一,只需要判断是否存在至少有两条到达某个点相同权值的路径 #include #include #include #include #include #include using namespace std; #define N 110 #define LL __int64 #define inf 1999999999 int dis[N],Map[N][N]; bool vi原创 2015-12-04 14:31:12 · 229 阅读 · 0 评论