【网络流二十四题 魔术球问题】【DAG 最小路径覆盖->最大流】【灵感】

灵感 咱们在解决网络流一类问题时 都要想限制条件和 S T 是什么c++ 问题模型： DAG 最小路径覆盖 转化模型 ：最大流web 因为是顺序放球，每根柱子上的球知足这样的特征，即下面的球编号小于上面球的编号。抽象成图论，把每一个球看做一个顶点，就是编号较小的顶点向编号较大的顶点链接边，条件是两个球能够相邻，即编号之和为彻底平方数。每根柱子看作一条路径，N 根柱子要覆盖掉全部点，一个解就是一个路

>>阅读原文<<