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