NOIP2013Day1T3 表示只能過乙個點

•a 國有 n 座城市，編號從 1 到 n，城市之間有 m 條雙向道路。每一條道路對車輛都有重量限制，簡稱限重。現在有 q 輛貨車在運輸貨物，司機們想知道每輛車在不超過車輛限重的情況下，最多能運多重的貨物。

1 #include2 #include3 #include4 #include5 #include6

using
namespace
std;
7struct
node
8edge[1001
];13
int num=1;14
int maxn[101][101
];15
int f[1001
];16
intx,y;
17int ans=0x7fffffff;18
int cmp(const node &a,const node &b)
1922
int find(int
x)23
28void unionn(int x,int
y)29
34int vis[10001
];35
intn,m;
36int flag=0;37
int dfs(int
p)38
5354}55
}56//printf("%d",ans);57}
58int
main()
5968 sort(edge+1,edge+num,cmp);
69int k=0;70
for(int i=1;i<=num;i++)
7181
if(k==n-1)break;82
}83for(int i=1;i<=n;i++)
84for(int j=1;j<=n;j++)
8589
/*for(int k=1;k<=n;k++)
9099
}100}*/
101int
q;102 scanf("
%d",&q);
103for(int i=1;i<=q;i++)
104125
if(maxnnow==0x7ffff)printf("-1\n");
126else printf("%d\n",maxnnow);
*/127
}128
return0;
129 }

1 #include2 #include3 #include4 #include5 #include6

using
namespace
std;
7struct
node
8edge[1001
];13
int num=1;14
int maxn[101][101
];15
int f[1001
];16
intx,y;
17int ans=0x7fffffff;18
int cmp(const node &a,const node &b)
1922
int find(int
x)23
28void unionn(int x,int
y)29
34int vis[10001
];35
intn,m;
36int flag=0;37
int dfs(int
p)38
5354}55
}56//printf("%d",ans);57}
58int
main()
5968 sort(edge+1,edge+num,cmp);
69int k=0;70
for(int i=1;i<=num;i++)
7181
if(k==n-1)break;82
}83for(int i=1;i<=n;i++)
84for(int j=1;j<=n;j++)
8589
/*for(int k=1;k<=n;k++)
9099
}100}*/
101int
q;102 scanf("
%d",&q);
103for(int i=1;i<=q;i++)
104125
if(maxnnow==0x7ffff)printf("-1\n");
126else printf("%d\n",maxnnow);
*/127
}128
return0;
129 }

Noip2013 Day2 T2 花匠（貪心）

花匠棟棟種了一排花，每株花都有自己的高度。花兒越長越大，也越來越擠。棟棟決定 把這排中的一部分花移走，將剩下的留在原地，使得剩下的花能有空間長大，同時，棟棟希 望剩下的花排列得比較別緻。具體而言，棟棟的花的高度可以看成一列整數h1,h2.hn。設當一部分花被移走後，剩下的花的高度依次為g1,g2.g...

NOIP2014 Day1 T3 飛揚的小鳥

noip2014 day1 t3 飛揚的小鳥 time limit 20000ms memory limit 131072k total submit 58 accepted 14 case time limit 1000ms description input output sample inpu...

NOIP2013 D1T3 貨車運輸

noip2013t3 貨車運輸 背景noip2013day1 描述a 國有 n 座城市，編號從 1 到 n，城市之間有 m 條雙向道路。每一條道路對車輛都有重 量限制，簡稱限重。現在有 q 輛貨車在運輸貨物，司機們想知道每輛車在不超過車輛限重的 情況下，最多能運多重的貨物。輸入格式 輸入檔案第一行有...