2024年9月28日
2024 Autumn Training #2 CG (by hzy)
摘要： C. Black-White Cubic Lattice （网络流） 大意：三维空间 \(n*m*l\) 格点黑白染色，已有初始色，每个点有翻转的代价 \(w\)，要求以最小的代价构造 \((1,1,1)\) 为黑，\((n,m,l)\) 为白，且不存在内白外黑的点对。 禁止内白外黑，考虑最小割，每 阅读全文
posted @ 2024-09-28 21:52 DP_PTSD 阅读(4) 评论(0) 推荐(0) 编辑