2018年11月2日
hdu-5786（补图最短路）
摘要： 题意：给你n个点，m条无向边，问你这n个点构成的完全图，不用那m条边，由一个s出现的单源最短路 解题思路：首先，暴力建图不行，点太多，那么我们就按照它的规则来，把m条边建好，但是建的这个图表示不走的方法，然后我们需要用一个东西来保存去除这些直接相连的边的其它点，用set 代码： 阅读全文
posted @ 2018-11-02 00:33 荒岛的龟 阅读(222) 评论(0) 推荐(0) 编辑