2018年8月20日
UVA 1644 - Prime Gap（埃氏筛）
摘要： 题目链接 https://cn.vjudge.net/problem/UVA-1644【题意】 输入一个数字n（0 using namespace std;const int maxn=1500000;bool notprime[maxn];vector p... 阅读全文
posted @ 2018-08-20 23:09 不想吃WA的咸鱼 阅读(149) 评论(0) 推荐(0)
UVALive 3353 - Optimal Bus Route Design（二分图最小权匹配）
摘要： 题目链接 https://cn.vjudge.net/problem/UVALive-3353【题意】 给你n个点（nv对应二分图中x[u]->Y[v]，然后就转换成了二分图的最小权匹配问题了,用最小费用最大流或者KM都可以.#includeusing na... 阅读全文
posted @ 2018-08-20 21:35 不想吃WA的咸鱼 阅读(123) 评论(0) 推荐(0)
UVA 1658 - Admiral（最小费用流+拆点）
摘要： 题目链接 https://cn.vjudge.net/problem/UVA-1658【题意】 给出v (v#include#include#include#includeusing namespace std;const int inf=2e9;const... 阅读全文
posted @ 2018-08-20 11:28 不想吃WA的咸鱼 阅读(91) 评论(0) 推荐(0)