摘要：
看原理之前我们先来了解——匈牙利概念 在我们理解概念之后，我们知道这是一个优化时间的算法 至于原理是什么我们现在来讲（以下图片由一只秀逗提供） 首先我们先来放一张男女找伴侣的图 是不是有种鲜花插在牛粪上的感脚 我们看他们相互的连线，所连的线表示男生对某个女生有好感 那么我们男生按编号从小到大来找对象 阅读全文
摘要：
这个题可以被分为两部分 1.匈牙利算法（板子） 2.邻接表存图（好像这不能称为第二部分） 每一排能坐两个人，那就把一排拆成两个点， 用匈牙利算法求最大匹配 每个人都只想坐两排，说明每个人只会连四条边 如果不会匈牙利的请点这里 阅读全文
摘要：
一开始看这道题时，发现是最短路，可是搜的又是倍增的题无可分说这是倍增+最短路 但是Dijkstra，SPFA我又不熟，可是看了数据范围心中萌生一种用Floyd做的方法 不扯了 先设一个三维bool数组是用来表示是否i到j之间有一条长度2^k的边 再设一个二维int数组是用来存时间的，再把n，m定上（ 阅读全文