网络流
gymgym1212
这个作者很懒,什么都没留下…
展开
-
gym 101755D Transfer Window 【网络流】【dfs】
【题意】: 链接:gym 101755 D Transfer Window 给你一个n和一个k,表示一共有n个人,由1...n表示。 你有k个人,你想要k个人。第二行给出k个数,表示你有的k个人的id,第三行给出k个数,表示你想要的k个人的id,然后给你n*n的矩阵,第i行的第j个字符为0表示 i 不能换到 j,为1表示 i 能换到 j 。 如果能换到你想要的k个人,输出YES,然后下一行输...原创 2018-07-23 20:10:44 · 375 阅读 · 0 评论 -
BZOJ 1001 狼抓兔子 st平面图最大流 转化为 对偶图求最短路
/* 2018/10/16 BZOJ 1001 st平面图最大流,转化为对偶图跑最短路 顾业鸣 注意n==1||m==1的特判 */ #include<stdio.h> #include<string.h> #include<algorithm> #include<set> using namespace std; typedef long lon...原创 2018-10-16 14:00:28 · 199 阅读 · 0 评论