猫咪们狂欢

题目链接

  • 考场上感觉就是网络流，可惜建不出模
  • 最大权值闭合子图模型
  • 最小割的本质其实是点的划分，连接两个集合的点的边构成割集；在本题中，这恰好对应了点的选择与否
  • 首先强制将所有“狂欢猫”安排在第一棵树上，简化问题，再考虑将其【替换】到第二棵树上
  • 你希望建立【i和j都选可以推出k】的模型，虽然没有办法直接构建，但你可以让一个虚拟节点同时连向i和j，在最大权值闭合子图模型中，若i和j都被选择，则可以间接推出k一定被选择，否则答案一定不优
posted @   D06  阅读(29)  评论(0)  编辑  收藏  举报
相关博文：
·  E. Best Subsequence
·  cats 的最小生成树
·  2024杭电多校第5场
·  网络流模型 · 最大权闭合子图
·  【Coel.学习笔记】最小割进阶：最大权闭合图与最大密度子图
阅读排行：
· 分享一个免费、快速、无限量使用的满血 DeepSeek R1 模型，支持深度思考和联网搜索！
· 基于 Docker 搭建 FRP 内网穿透开源项目（很简单哒）
· ollama系列01：轻松3步本地部署deepseek，普通电脑可用
· 25岁的心里话
· 按钮权限的设计及实现
//雪花飘落效果
点击右上角即可分享
微信分享提示
SQL AI 助手
✽
✽