摘要：
Description 监狱有连续编号为1...N的N个房间，每个房间关押一个犯人，有M种宗教，每个犯人可能信仰其中一种。如果相邻房间的犯人的宗教相同，就可能发生越狱，求有多少种状态可能发生越狱 数据范围巨大，排除线性做法之后会想到O(1)做法。 首先，如果不考虑题目中的限制条件，那么，状态数为m^ 阅读全文
摘要：
题意概述：给出一张无向图，每条边有一个权值，割掉这条边代价为它的权值，求使起点不能到达终点的最小代价。 显然能看出这是个最小割嘛，然后最小割=最大流，建图的时候特殊处理一下再跑个最大流就好了。 #include<cstdio> #include<cstring> #include<iostream> 阅读全文