题目大意：给出五种硬币的价值和数量，问如何用最多的硬币组成另一个数 解题思路：完全背包问题加纪录路径 include<cstdio> include<cstring> constintN=10010; intval[4]={1,5,10,25}; intdp[N],path[N],use[N],num[4],ans[30]; intn; voidsolve(){ memset(dp,-1,sizeof(dp)); memset(path,-1,sizeof(path)); dp[0]=0; path[0]=0; for(inti=0;i<4;i){ me...

include<cstdio> include<cstring> include<algorithm> include<vector> usingnamespacestd; constintN=1010; vector<int>g[N]; //vlink记录的是每个结点已经匹配了多少个点了 //link记录的是第i个结点的第j个匹配点是什么 //cap是每个结点的最大匹配数量 intvlink[N],link[N][N],cap[N]; boolvis[N]; intn; booldfs(intu){ for(inti=0;i&...