2017年5月4日
NWERC2016I - Iron and Coal
摘要： 题目大意 给出一个度数最大为$10$的有向图，有些点上有两种之一的资源，求从出发点出发最少经过多少个点可以收集齐两种资源。 简要题解 和度数没啥关系。。bfs就好，我个智障用个蛋的dijkstra 阅读全文
posted @ 2017-05-04 21:54 ichneumon 阅读(275) 评论(0) 推荐(0) 编辑