#include #include #include using namespace std; const int INF=1<<21; class road { public: int y; int m; }; int n,c,m; vector>> v; int solve(int nowc,int now) { if(nowc<0)return INF; if(now==n-1)return 0; int ans=INF; for(int i=0;i>n>>c>>m; v.resize(n);road r; int ss[1500],tt[1500],yy[1500],mm[1500]; for(int i=0;i>ss[i];ss[i]--;} for(int i=0;i>tt[i];tt[i]--;} for(int i=0;i>yy[i]; for(int i=0;i>mm[i]; for(int i=0;i