摘要：
P2598 [ZJOI2009]狼和羊的故事 说真的,要多练练网络流的题了，这么简单的网络流就看不出来... 题目要求我们要求将狼和羊分开,也就是最小割,（等等什么逻辑...头大....） 我们这样想,最小割就是要求将源点与汇点不流通.如果我将羊和狼分别与源点,汇点弄起联系,这样最小割不就使得羊和狼 阅读全文
摘要：
P4430 小猴打架 题目意思就是让你求,在网格图中(任意两点都有边)的生成树的个数(边的顺序不同也算不同的方案). 首先我们考虑一个生成树,由于一定有n-1条边,单单考虑添加边的顺序,根据乘法原理,第一条边有n-1个选择. 第二条边有n-2条选择,直至最后一条半只剩一个选择,所以只考虑边的顺序有! 阅读全文
摘要：
P1119 灾后重建 floyd最短路题目,不过要深刻意识floyd算法的本质才行 好的博客 简单的来说,floyd本质就是枚举每一个点作为中转点来尝试优化两个点的距离. 而第一维枚举的k就是我们要尝试用的中转点. #include<bits/stdc++.h> #define ll long lo 阅读全文