随笔分类 -  图论-二分图

摘要:题目描述 Bob喜欢玩电脑游戏,特别是战略游戏。但是他经常无法找到快速玩过游戏的办法。现在他有个问题。 他要建立一个古城堡,城堡中的路形成一棵树。他要在这棵树的结点上放置最少数目的士兵,使得这些士兵能了望到所有的路。 注意,某个士兵在一个结点上时,与该结点相连的所有边将都可以被了望到。 请你编一程序 阅读全文
posted @ 2018-11-06 17:14 bryce02 阅读(150) 评论(0) 推荐(0) 编辑
摘要:题目背景 二分图 感谢@一扶苏一 提供的hack数据 题目描述 给定一个二分图,结点个数分别为n,m,边数为e,求二分图最大匹配数 输入输出格式 输入格式: 第一行,n,m,e 第二至e+1行,每行两个正整数u,v,表示u,v有一条连边 输出格式: 共一行,二分图最大匹配 输入输出样例 输入样例#1 阅读全文
posted @ 2018-10-31 16:03 bryce02 阅读(123) 评论(0) 推荐(0) 编辑

Live2D
欢迎阅读『图论-二分图』
点击右上角即可分享
微信分享提示