• 题解

    战略游戏

    题目描述 Bob喜欢玩电脑游戏,特别是战略游戏。但是他经常无法找到快速玩过游戏的办法。现在他有个问题。 他要建立一个古城堡,城堡中的路形成一棵树。他要在这棵树的结点上放置最少数目的士兵,使得这些士兵能了望到所有的路。 注…

  • 学习笔记

    二分图学习笔记

    二分图又称二部图,是图论中一种特殊模型。对于一个无向图,如果可以把他的顶点分为两个互不相交的子集,并且图中的每一条边,所关联的两个顶点都分别属于两个不同的顶点集,则称该图为二分图。显然二分图中不存在奇数环,如果出现的话无…