|
摘要：
1、图的匹配：指的是图的不具有公共端点的边的集合。 图的最大匹配指不具有公共端点的最大边数。常见的问题有二分图的最大匹配，可以用dicnic解决或者用匈牙利算法解决。 2、图的边覆盖：是边子集的一种，指的是图中的所有顶点都是边子集中的某一条边的端点。最小边覆盖用最少的边来覆盖所有的顶点。 3、图的顶 阅读全文
posted @ 2020-07-24 21:33
Target--fly
阅读(1335)
评论(0)
推荐(0)
摘要：
题目大意：N头牛，F个食物，D个饮料。每一个食物和饮料只能分享给一头牛，每一头牛也最多获得一个饮料和一个食物，问最多有几头牛可以同时获得一个食物和一个饮料？ 这是一个典型的最大流问题。难点在于建图，建完图就是最大流裸题了。 关于见图。 每头牛都有喜欢的食物和饮料，首先看对牛与食物和牛与饮料分别被建边 阅读全文
posted @ 2020-07-24 15:45
Target--fly
阅读(121)
评论(0)
推荐(0)
|
浙公网安备 33010602011771号