bzoj列表2

之前发过一次了,这里的题较水,没什么好讲的

bzoj1088 直接穷举前两位即可,话说程序员的扫雷是白玩的?

bzoj1083 裸的最小生成树(最小生成树=最小瓶颈树),SCOI大丈夫(话说网上二分是什么心态?);

bzoj1191 裸的二分图,顺次找匹配就行了,根据匈牙利算法的性质,找不到增广路直接退即可

bzoj1192 送分题

bzoj2435 noi也有水题?注意dfs会爆栈,运算要用int64

bzoj2761 排序离散化水过

bzoj1059 考虑到一行(或一列)中有一个已经在对角线了,那么这行(这列)上其他点都不可能在对角线,然后经典的行列构图匈牙利搞之

bzoj1834 第一问裸的sap,注意一开始加的边费用为0,然后在第一问留下的残留网络上,加入流量为无穷,费用为修改费用的边,并且加入超级源点连向原起点,容量为k,费用为0的边,做最小费用最大流即可

bzoj2748 水,不说什么了

bzoj1877 明显的拆点最小费用最大流,代码比较丑陋

bzoj2463 水,暴力找规律或打表,答案只和n奇偶有关,正确的做法是2*1覆盖

原文地址:https://www.cnblogs.com/phile/p/4473263.html