2018 年 6月 16 日随笔档案 - Sugewud

摘要：很奇怪，看到网上用的都是匈牙利算法求最大基数匹配紫书上压根没讲这个算法，而是用最大流求的。难道是因为第一个人用匈牙利算法然后其他所有的博客都是看这个博客的吗？很有可能……回归正题。题目中只差一个数字的时候可以匹配，然后求最少模板数。那么肯定匹配的越多就越少，也... 阅读全文

posted @ 2018-06-16 17:05 Sugewud 阅读(263) 评论(0) 推荐(0)

摘要：把每个电梯口看作一个节点，然后计算边的权值的时候处理一下，就ok了。#include#include#include#include#define REP(i, a, b) for(int i = (a); i rhs.t; }}; vector g[MAXN... 阅读全文

posted @ 2018-06-16 14:31 Sugewud 阅读(138) 评论(0) 推荐(0)

摘要：一开始要符合题目条件，那么肯定没有任何一个点是孤立的，也就是说没有点的度数是1所以我就想让度数是1的叶子节点相互连起来。然后WA然后看这哥们的博客https://blog.csdn.net/trote_w/article/details/79504280原来连叶子... 阅读全文

posted @ 2018-06-16 10:32 Sugewud 阅读(282) 评论(0) 推荐(0)

Sugewud