摘要: 题目描述 如题,给出一个网络图,以及其源点和汇点,每条边已知其最大流量和单位流量费用,求出其网络最大流和在最大流情况下的最小费用。 输入输出格式 输入格式: 第一行包含四个正整数N、M、S、T,分别表示点的个数、有向边的个数、源点序号、汇点序号。 接下来M行每行包含四个正整数ui、vi、wi、fi, 阅读全文
posted @ 2018-11-28 23:26 NKDEWSM 阅读(229) 评论(0) 推荐(0) 编辑
摘要: 题目描述 小明和小红经常玩一个博弈游戏。给定一个n×n的棋盘,一个石头被放在棋盘的左上角。他们轮流移动石头。每一回合,选手只能把石头向上,下,左,右四个方向移动一格,并且要求移动到的格子之前不能被访问过。谁不能移动石头了就算输。 假如小明先移动石头,而且两个选手都以最优策略走步,问最后谁能赢? 输入 阅读全文
posted @ 2018-11-28 18:31 NKDEWSM 阅读(141) 评论(0) 推荐(0) 编辑
摘要: Farmer John's cows have taken an interest in exploring the territory around the farm. Initially, all N (1 <= N <= 1,000,000,000) cows commence traveli 阅读全文
posted @ 2018-11-28 18:17 NKDEWSM 阅读(454) 评论(0) 推荐(0) 编辑