RT

我只打了链的和菊花图两种情况的特判， 就这么 $AC$ 了？

我人傻了.

if(flag1) {
    for(int i = 2; i <= n; i++)
    	if(w[i] > 0) ans += w[i];
    cout << ans + w[1] << endl;
    return 0;
}
else 
{
	int sum = ans;
	for(int i = 1; i <= n; i++) {
		sum += w[i];
		ans = max(sum, ans);	
	}
	cout << ans << endl;
	return 0;
}

我人傻了