图论建模技巧搜集

惆怅客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题

热门推荐
01国内可直接用、免费额度/永久免费的大模型API清单（含 SiliconFlow、火山、阿里、智谱、百度、Kimi、DeepSeek、DMXAPI 等）02GitHub 镜像站点03微信历史版本含下载地址（ Windows PC | 安卓 | MAC ）及设置微信不更新042026 国产 AI 大模型横评：DeepSeek、通义千问、Kimi、文心一言、星火、豆包谁更能打？05历年考研数学一、数学二、数学三真题试卷及答案PDF06Agnes AI 免费 API 接入指南：文本、生图、生视频，一套接口全免费07AI 编程 IDE 全景解析 2026：Agent 全面接管开发链路08VSCode+CodeX扩展，无法启动092026年7月AI圈大地震：GPT-5.6被政府限制、Claude入驻Slack、Anthropic自研芯片10如何新建文件夹？ 电脑新建文件夹的4种方法