摘要: 刚刚学了两个最大流算法Dinic和ISAP,很多地方不是很清楚=_=|| 先刷些题练练吧 Drainage Ditches HDU - 1532 题意:求1到n的最大流,裸题 Drainage Ditches HDU - 1532 Drainage Ditches 题意:求1到n的最大流,裸题 可以 阅读全文
posted @ 2017-07-24 21:49 yijiull 阅读(178) 评论(0) 推荐(0) 编辑
摘要: Ladies' Choice UVALive - 3989 大白书p352 1 #include <bits/stdc++.h> 2 using namespace std; 3 const int maxn=1010; 4 int pref[maxn][maxn],order[maxn][maxn 阅读全文
posted @ 2017-07-24 14:55 yijiull 阅读(119) 评论(0) 推荐(0) 编辑
摘要: update(2018-01-20): 发现暑假的时候真是zz。。。 学了好久也不是很理解,今天一下就看懂了。。。 之前还以为不用slack的方法更快,理解了之后发现没用slack数组的写法都是错的orz。。。很巧合的过了一些题。。。zz Ants UVALive - 4043 这题真是心态崩了 一 阅读全文
posted @ 2017-07-24 10:51 yijiull 阅读(330) 评论(0) 推荐(0) 编辑