
广度优先搜索BFS
wly_sh
这个作者很懒,什么都没留下…
展开
-
第k短路 Remmarguts' Date-Astar算法实现
#include<cstdio> #include<queue> using namespace std; int f[1010],first1[1010],first2[1010],len1=0,len2=0,n,m,k; struct bian1{int y,gg,c;}a[200100]; struct bian2{int y,gg,c;}b[200100]; //...原创 2019-05-05 13:56:05 · 135 阅读 · 0 评论 -
电路维修-双端队列算法实现
题目传送门: https://www.luogu.org/problemnew/show/P2243 解题思路: \text{ \ \ \ \ } 判断有无解不用说了。 \text{ \ \ \ \ } &nbs...原创 2019-05-06 17:46:06 · 277 阅读 · 0 评论