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