其他分享
首页 > 其他分享> > CF#765 (Div. 2) C. Road Optimization DP

CF#765 (Div. 2) C. Road Optimization DP

作者:互联网

1、dfs

第一反应是图论,不过500的n就舍弃了

2.贪心

局部最优解不难找就想到贪心了,不过如果每部有多个最优解的话,不能随便删除

int main() {
	//std::ios::sync_with_stdio(false);
	int tt;
	cin >> tt;
	while (tt--) {
		solve();
	}
	return 0;
}

3.dp

只能打牌了

标签:false,int,tt,CF,765,sync,Optimization,最优,贪心
来源: https://www.cnblogs.com/AuroraQAQ/p/15828758.html