摘要：
找人去炸边，炸完之后分成两个连通块（炸割桥）每条边上有w个守卫，派去炸桥的人不能比守卫少所以，如果原本不连通，那么输出0如果没有桥，输出-1如果有桥没有守卫，那么是输出1，而不是0（trick） 1 #pragma warning(disable:4996) 2 #pragma comment(li... 阅读全文
摘要：
连边的最后肯定是两个集合x,yx集合的每个元素，到y集合中的每个元素都是单向的边x集合，和y集合都是完全图设a为x集合的点的个数， b为y集合的那么答案就是 a * b + a*(a-1) + b*(b-1) - mn*n-a*b-n-m , 所以a*b尽量小， 即a和b的差值尽量大缩点之后的点入度... 阅读全文
摘要：
每天在一个n*m的棋盘上放棋子，问使得每一行，每一列都有棋子的期望天数dp[n][m][k] 表示用k个棋子占据了n行，m列，距离目标状态还需要的期望天数那么dp[n][m][k] = p1 * dp[n][m][k+1] + p2*dp[n+1][m][k+1] + p3*dp[n][m+1][k... 阅读全文