强连通
200815147
这个作者很懒,什么都没留下…
展开
-
[BZOJ]1051: [HAOI2006]受欢迎的牛 强连通
Description 每一头牛的愿望就是变成一头最受欢迎的牛。现在有N头牛,给你M对整数(A,B),表示牛A认为牛B受欢迎。 这种关系是具有传递性的,如果A认为B受欢迎,B认为C受欢迎,那么牛A也认为牛C受欢迎。你的任务是求出有多少头牛被所有的牛认为是受欢迎的。Input 第一行两个数N,M。 接下来M行,每行两个数A,B,意思是A认为B是受欢迎的(给出的信息原创 2016-12-07 13:42:16 · 639 阅读 · 0 评论 -
[BZOJ]1797: [Ahoi2009]Mincut 最小割 网络流+强连通
DescriptionA,B两个国家正在交战,其中A国的物资运输网中有N个中转站,M条单向道路。设其中第i (1≤i≤M)条道路连接了vi,ui两个中转站,那么中转站vi可以通过该道路到达ui中转站,如果切断这条道路,需要代价ci。现在B国想找出一个路径切断方案,使中转站s不能到达中转站t,并且切断路径的代价之和最小。 小可可一眼就看出,这是一个求最小割的问题。但爱思考的小可可并不局限于此。现在他对原创 2017-07-12 11:54:35 · 327 阅读 · 0 评论 -
[BZOJ]1924: [Sdoi2010]所驼门王的宝藏 强连通+DP
强连通+DP原创 2017-09-09 10:47:19 · 364 阅读 · 0 评论 -
[BZOJ]2730: [HNOI2012]矿场搭建 Tarjan求割点
Tarjan求割点原创 2017-09-26 14:40:22 · 253 阅读 · 0 评论 -
[BZOJ]1093: [ZJOI2007]最大半连通子图 Tarjan缩点+拓扑图DP
Tarjan+拓扑图DP原创 2017-09-26 21:48:33 · 271 阅读 · 0 评论 -
[BZOJ]1565: [NOI2009]植物大战僵尸 Tarjan+最小割(最大权闭合子图)
强连通+网络流原创 2017-10-11 10:43:43 · 287 阅读 · 0 评论