2017年8月11日
网络流24题 第四题 - 洛谷2765 魔术球游戏 有向无环图最小路径覆盖 最大流
摘要： 欢迎访问~原文出处——博客园-zhouzhendong 去博客园看该题解 题目传送门 - 洛谷2765 题意概括 假设有n根柱子，现要按下述规则在这n根柱子中依次放入编号为1，2，3，...的球。 （1）每次只能在某根柱子的最上面放球。 （2）在同一根柱子中，任何2个相邻球的编号之和为完全平方数。 阅读全文
posted @ 2017-08-11 22:03 zzd233 阅读(385) 评论(0) 推荐(0) 编辑
网络流24题 第三题 - CodeVS1904 洛谷2764 最小路径覆盖问题 有向无环图最小路径覆盖 最大流 二分图匹配 匈牙利算法
摘要： 欢迎访问~原文出处——博客园-zhouzhendong 去博客园看该题解 题目传送门 - CodeVS1904 题目传送门 - 洛谷2764 题意概括 给出一个有向无环图，现在请你求一些路径，这些路径覆盖且仅覆盖所有的点一次。 现在让你求最少要几条路径。 CodeVS1904 - 只需要输出几条边 阅读全文
posted @ 2017-08-11 17:09 zzd233 阅读(299) 评论(0) 推荐(0) 编辑