Browse Author

千千

　　总是望着曾经的空间发呆，那些说好不分开的朋友不在了，转身，陌路。熟悉的，安静了，安静的，离开了，离开的，陌生了，陌生的，消失了，消失的，陌路了。

HDU 3549 Flow Problem （最大流）

给出一张图，求从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] 。

在你的童年有过收集零食里面的卡片的经历吧！当你集得所有卡片的时候你会获得很多奖励。

输入的第一行代表需要集得卡片的数量N，接下来的一行有N个实数，代表每张卡片出现的概率，问最少需要买多少零食才可以集全所有卡片。