摘要: Description: 选若干个区间,使得两两不重合,求最大的区间个数 Code cpp include include include using namespace std; pair itv[1100]; int n; int main() { scanf("%d", &n); for (i 阅读全文
posted @ 2019-08-01 17:28 Zforw 阅读(72) 评论(0) 推荐(0) 编辑
摘要: Description: Bob 喜欢玩电脑游戏,特别是战略游戏。但是他经常无法找到快速玩过游戏的方法。现在他有个问题。 现在他有座古城堡,古城堡的路形成一棵树。他要在这棵树的节点上放置最少数目的士兵,使得这些士兵能够瞭望到所有的路。 注意:某个士兵在一个节点上时,与该节点相连的所有边都将能被瞭望到 阅读全文
posted @ 2019-08-01 17:07 Zforw 阅读(188) 评论(0) 推荐(0) 编辑