摘要: 题目: 题目描述 学校实行学分制。每门的必修课都有固定的学分,同时还必须获得相应的选修课程学分。学校开设了 N(N<300)门的选修课程,每个学生可选课程的数量 M 是给定的。学生选修了这M门课并考核通过就能获得相应的学分。在选修课程中,有些课程可以直接选修,有些课程需要一定的基础知识,必须在选了其 阅读全文
posted @ 2017-08-20 16:25 AseanA 阅读(463) 评论(0) 推荐(0) 编辑
摘要: 题目: 题目背景 URAL:http://acm.timus.ru/problem.aspx?space=1&num=1018 URAL:http://acm.timus.ru/problem.aspx?space=1&num=1018 题目描述 有一棵苹果树,如果树枝有分叉,一定是分 2 叉(就是 阅读全文
posted @ 2017-08-20 16:22 AseanA 阅读(438) 评论(0) 推荐(0) 编辑
摘要: 题目: 题目描述 N 个景区,任意两个景区之间有一条或多条双向的路来连接,现在 Mr.Zeng 想找一条旅游路线,这个路线从A点出发并且最后回到 A 点,假设经过的路线为 V1,V2,....VK,V1,那么必须满足 K>2,就是说至除了出发点以外至少要经过 2 个其他不同的景区,而且不能重复经过同 阅读全文
posted @ 2017-08-20 11:59 AseanA 阅读(358) 评论(0) 推荐(0) 编辑