Ean1zhi

摘要： 这道题就是求一个图的生成树个数，虽然用基尔霍夫可以做，但是找规律也是找的出来的。 但是还是需要大数。因此在这里放下大数模板和基尔霍夫模板 #include<bits/stdc++.h> using namespace std; #define ll long long #define LL long 阅读全文

摘要： 这道题要求的是最小割，但是用网络流的话明显太大了，看了网上的资料，才发现对于平面图（！！！），可以将网络流转化成最短路的方式，在网络流中，我们将一个点看成节点，将边权当作最大容量，而转化为最短路后，我们将区域看成一个节点，将两个区域之间的边权看成费用，求最短路就相当于求最小割了。 #include< 阅读全文