摘要: "洛谷题目传送门" 题目 题目描述 曾经有一款流行的游戏,叫做 Infinity Loop,先来简单的介绍一下这个游戏: 游戏在一个 n ∗ m 的网格状棋盘上进行,其中有些小方格中会有水管,水管可能在格子某些方向的边界的中点有接口,所有水管的粗细都相同,所以如果两个相邻方格的共边界的中点都有接头, 阅读全文
posted @ 2018-01-12 20:05 Flash_Hu 阅读(825) 评论(3) 推荐(1) 编辑
摘要: "洛谷题目传送门" "了解网络流和dinic算法请点这里" (感谢SYCstudio) 题目 题目背景 这本是一个非常简单的问题,然而奶牛们由于下雨已经非常混乱,无法完成这一计算,于是这个任务就交给了你。(奶牛混乱的原因看题目描述) 题目描述 在一个农场里有n块田地。某天下午,有一群牛在田地里吃草, 阅读全文
posted @ 2018-01-12 17:37 Flash_Hu 阅读(317) 评论(0) 推荐(0) 编辑