随笔分类 - 图论——网络流
摘要:"洛谷题目传送门" 说不定比官方sol里的某理论最优算法还优秀一点? ~~所以说不定可以出到?~~ 无所谓啦,反正是个得分题。Orz良心出题人,~~暴力有70分2333~~ 思路分析 正解的思路很巧妙,其实我并不觉得这是个正儿八经的网络流或者二分图匹配的题目,主要还是个思维+建
阅读全文
摘要:"洛谷题目传送门" 题目 题目描述 曾经有一款流行的游戏,叫做 Infinity Loop,先来简单的介绍一下这个游戏: 游戏在一个 n ∗ m 的网格状棋盘上进行,其中有些小方格中会有水管,水管可能在格子某些方向的边界的中点有接口,所有水管的粗细都相同,所以如果两个相邻方格的共边界的中点都有接头,
阅读全文
摘要:"洛谷题目传送门" "了解网络流和dinic算法请点这里" (感谢SYCstudio) 题目 题目背景 这本是一个非常简单的问题,然而奶牛们由于下雨已经非常混乱,无法完成这一计算,于是这个任务就交给了你。(奶牛混乱的原因看题目描述) 题目描述 在一个农场里有n块田地。某天下午,有一群牛在田地里吃草,
阅读全文