有 n 个区域，每个区域都有一些人和食物，区域之间存在 m 条有向路径，每条路都有一个人数上限。路径之间铺了电线，每当有人通过时都会有 pi 的概率碰到它，但是第一个通过的人一定不会碰到，求所有人都获取到食物而碰到电线的最小概率。

求图中最小割的前提下的最少边数。

度度熊参与了喵哈哈村的商业大会，但是这次商业大会遇到了一个难题：喵哈哈村以及周围的村庄可以看做是一共由 n 个片区， m 条公路组成的地区。

n×m 的地图，给出 L 个火星人登陆的坐标，要在火星人登陆地球的瞬间全部消灭他们，有一种激光枪，一次可以消灭一行（或一列），消灭一行（或一列）有不同的代价，总代价是所有激光枪的代价之积，求最小的总代价。

给出一个 N∗N 的矩阵，找 k 条从左上角到右下角的路径，然后使得路径上的数字和最大。（寻找路径的时候只能向右或者向下走）

给出一张地图， . 是空地， H 是房子， m 是小人，并且地图上有相同数量的房子与小人，每个小人每次只能横向或者纵向移动一格，求最终所有人都找到一间独立的房子所走的步数。