[Acwing] 第 8 场周赛

前言

传送门 :

A.

看着像 d p dp dp,其实就是一个贪心的递推

注意的是 三目运算符的优先级低于逻辑运算符

void solve(){
	cin>>n>>a>>b>>c;
	
	f[0] = 0 ;
	
	cin>>s; s =  " "+s;

	for(int i=1;i>m;
	while(m -- ){
		int a,b;cin>>a>>b;
		g[b].pb(a);//建立返图
	}
	
	int k;cin>>k;
	for(int i=1;i>path[i];
	bfs(path[k]);
	
	int minc = 0 ,maxc = 0 ;
	
	for(int i=1;i