POJ 3469:Dual Core CPU (最大流)
有n个模块,每个模块在A上花费ai,在B上花费bi,然后有m个任务(ai,bi,wi),如果ai,bi不在一起工作的话需要额外花费wi,求最小花费。
继续踏上旅途,在没有你的春天……
有n个模块,每个模块在A上花费ai,在B上花费bi,然后有m个任务(ai,bi,wi),如果ai,bi不在一起工作的话需要额外花费wi,求最小花费。
给出一张图,求从1到n的最大流。
给出一个 n∗n 的数字矩阵,求从左上角开始到右下角两条不相交路径数值和的最大值,要求以单个点来看,从它出发的路径只能向右或者向下。
FJ有N个农场,M条路,FJ要领朋友游玩,从1走到N,再回到1,不走重复路,每条路长度不一样,问最短路长为多少。
给出一张图,判断该图是否具有强连通性。
有一个迷宫r行c列,开始在 [1,1] ,现在要走到 [r,c] ,在点 [x,y] 处我们有 P0 的概率保持原地不动,有 P1 的概率走到 [x][y+1] ,有 P2 的概率走到 [x+1][y] ,每次消耗2点魔力,求平均消耗多少魔力能走到 [r,c] 。