匈牙利算法
LK自动机
Till the end.
展开
-
【模板】二分图匹配
题目 https://www.luogu.org/problemnew/show/P3386 思路 匈牙利算法模板 代码 #include<iostream> #include<cstdio> #include<cstring> using namespace std; const int maxn=1e3+77; int n,m,k,match[maxn*2]...原创 2018-10-12 08:02:34 · 321 阅读 · 0 评论 -
【JZOJ A组】列队
Description Sylvia是一个热爱学习的女孩子。 在平时的练习中,他总是能考到std以上的成绩,前段时间,他参加了一场练习赛,众所周知,机房是一个 的方阵。这天,他又打爆了std,感到十分无聊,便想要hack机房内同学的程序,他会挑选一整行或一整列的同学进行hack ( 而且每行每列只会hack一次 ),然而有些同学不是那么好惹,如果你hack了他两次,他会私下寻求解决,Sylvia十...原创 2018-10-30 07:55:34 · 339 阅读 · 0 评论