HDU 5876 (大连网赛1009)(BFS + set)
摘要:
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=5876 题意:给定一个图(n个顶点m条边),求其补图最短路 思路:集合a表示当前还未寻找到的点,集合b表示本次bfs之后仍未寻找到的点 阅读全文
posted @ 2016-09-14 15:31 polarday 阅读(114) 评论(0) 推荐(0) 编辑
posted @ 2016-09-14 15:31 polarday 阅读(114) 评论(0) 推荐(0) 编辑