Browse Category

Ai算法

HDU 5988 Coding Contest (最小费用流)

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

51nod 1693 水群 (spfa)

当前有一个数 x ,操作 1 是 x = x × k ,代价为 k ;操作 2 是 x = x – 1 ,代价为 1 ,求从 1 到 n 的最小代价。