图论建模技巧搜集

惆怅客1232024-07-20 8:48

一些经典题目

找可达路径

  UVa - 11604 General Sultan

平面图最小割=对偶图最短路

  UVa - 1376 Animal Run

最小割建模

  UVa - 1515 Pool construction

费用流建模

  洛谷P3159 CQOI2012 交换棋子

一些可以转化为二分图最大权匹配的建模题

  UVa1006/LA2238 Fixed Partition Memory Management

  洛谷P2053 SCOI2007修车

  洛谷P2050 NOI2012美食节

其他人写的博客

最详细（也可能现在不是了）网络流建模基础

最小割模型

洛谷 网络流24题

热门推荐
012026年6月AI大模型全景报告：GPT-5.6、Claude Opus 4.8、Gemini 3.5，中美AI三足鼎立谁主沉浮？022026年6月AI行业全景：从百模大战到Agent元年，这30天发生了什么？032026 年 AI 编程工具终极横评：Cursor vs Claude Code vs Copilot vs Windsurf04【AI】2026 年具身智能模型和世界模型总结05Trae国际版与国内版深度测评：AI原生IDE的双生花06Claude Code、Codex、Cursor三分天下：2026年AI编程Agent生态全景剖析07飞书长连接_事件订阅（接收消息，审批任务状态变更）08GitHub 镜像站点092026 AI 编程工具终极实战指南：Cursor vs Claude Code vs Copilot，开发者该怎么选？102026年AI架构实战：彻底解决OpenAI接口超时与封号，Python调用GPT-5.2/Sora2企业级架构详解（附源码+压测报告）