随笔分类 - 2-1 图论 - 网络流
摘要：题意翻译 有 $n$ 个人去执行 $n$ 个任务，每个人执行每个任务有不同的成功率，每个人只能执行一个任务，求所有任务都执行的总的成功率。 输入第一行，一个整数 $n$ （ $1\leq n\leq 20$ ），表示人数兼任务数。接下来 $n$ 行每行 $n$ 个数，第 $i$ 行第 $j$ 个数表
阅读全文
摘要：题目描述 «问题描述： 给定有向图G=(V,E)。设P 是G 的一个简单路（顶点不相交）的集合。如果V 中每个顶点恰好在P 的一条路上，则称P是G 的一个路径覆盖。P 中路径可以从V 的任何一个顶点开始，长度也是任意的，特别地，可以为0。G 的最小路径覆盖是G 的所含路径条数最少的路径覆盖。设计一个
阅读全文
摘要：Description 一个舞会有N个男孩（编号为1..N）和M个女孩（编号为1..M），一对男女能够组成一对跳舞当且仅当他们两个人互相认识。 我们把一种人定义成这个舞会的life：当且仅当如果他（她）不参加这个舞会，那么能够同时配对的最大舞伴对数会下降。 现在知道男生和女生之间的认识关系，需要你求
阅读全文
摘要：Description 给定一个01矩阵，其中你可以在0的位置放置攻击装置。每一个攻击装置（x,y）都可以按照“日”字攻击其周围的 8个位置（x 1,y 2）,(x 2,y 1),(x+1,y 2),(x+2,y 1),(x 1,y+2),(x 2,y+1), (x+1,y+2),(x+2,y+1)
阅读全文
摘要：Description 给定一张N个点M条边的连通无向图，问最少需要断开多少条边使得这张图不再连通。 Input 第一行两个整数N,M含义如题所示。 接下来M行，每行两个正整数x,y，表示x和y之间有一条无向边。 输入数据保证连通性且无自环。 Output 输出最少需要断开多少条边。 Sample
阅读全文
摘要：Description Nick最近在玩一款很好玩的游戏，游戏规则是这样的： 有一个n m的地图，地图上的每一个位置要么是空地，要么是炮塔，要么是一些BETA狗，Nick需要操纵炮塔攻击BETA狗们。 攻击方法是：对于每个炮塔，游戏系统已经给出它可以瞄准的方向(上下左右其中一个），Nick需要选择它
阅读全文
浙公网安备 33010602011771号