随笔分类 -  算法:网络流

摘要:题目 "题目链接" 思路 首先,看数据范围比较小,想到网络流。 对于最短路的那部分,在走到$j$的时候,不能经过$ j$的点,所以在$Floyd$的时候我们加一层限制$K define M 305 using namespace std; const int inf=1e9; int n,m,K,s 阅读全文
posted @ 2019-08-14 21:28 zeroy0410 阅读(123) 评论(0) 推荐(0)
摘要:题目 There is a square grid of size $n×n$. Some cells are colored in black, all others are colored in white. In one operation you can select some rectan 阅读全文
posted @ 2019-08-10 16:18 zeroy0410 阅读(296) 评论(5) 推荐(0)