题解
文章平均质量分 83
sss21156
这个作者很懒,什么都没留下…
展开
-
luogu P2756飞行员的匹配(网络流/二分图匹配)(匈牙利板子)
题目传送门这是一道很好的双入门题,无论是打匈牙利还是网络流,都非常地板子,打熟吧,少年。开始刷网络流24题的第一题,一看居然是二分图匹配。于是老规矩,还是做双题解吧。果断敲个匈牙利先,奶牛配对的游戏,很早就听scy讲过思路,但是第一次自己敲板子。介绍一下匈牙利算法的思路:1、公牛和母牛进行配对;2、公牛们都是很不客气的绅士: 不客气的意原创 2018-01-30 23:26:56 · 183 阅读 · 0 评论 -
bzoj2438:杀人游戏(强连通+特判)
题目传送门题目大意: 在有向图中,进行最少的访问,能到达(n-1)个点。求这个概率。思路分析: 如果题目能读懂的话,应该能看出来是强连通了,但是特判不是一般人能想到。(n-1)就是特判的核心,因为只要知道(n-1)个点的信息,第n个点就不用问了~~神题吧~~~ 具体思路: 1、先跑强连通进行缩点(强连通的板子迟点发好不好),同时记录每个 联通块 含的点数(特判用),再开原创 2018-02-01 01:19:11 · 273 阅读 · 0 评论