2019年10月4日
P2573 [SCOI2012]滑雪
摘要： 题目链接 在题中每个点都有一个限制条件，对于一个点，只能通向高度低于它的点，所以我们可以对题目中的所有点建有向图。然后可以从1开始通过bfs找到所有可以通向的点。 找到了这些点过后又怎么办呢？题目中说要使得经过最多景点数的点的边权值最小。所以我们能够在bfs的同时将这些能够到达的点都建一个新的图。然 阅读全文
posted @ 2019-10-04 23:46 JBLee 阅读(166) 评论(0) 推荐(0)
NOIP模拟测试2019.10.4
该文被密码保护。 阅读全文
posted @ 2019-10-04 20:10 JBLee 阅读(4) 评论(1) 推荐(0)