摘要：
题意：给出一个迷宫，判断能不能走到距离无限远的地方 分析：本来想复制成3*3的图然后走的，但是空间有点困难。后面改成了2*2的图，不过我开了3*3的图的空间还是过了。 解法：dfs #include<iostream> #include<cstring> #define re register us 阅读全文
posted @ 2019-10-04 15:11
nenT
阅读(109)
评论(0)
推荐(0)
摘要：
题意：给出一张无向图，有q次询问，每次给出u v两个点，求u到v时经过的权值最小的边 解法：kruskal最小生成树+LCA #include<iostream> #include<algorithm> #define re register using namespace std; const i 阅读全文
posted @ 2019-10-04 10:39
nenT
阅读(122)
评论(0)
推荐(0)
摘要：
题意：给出一张有向图，求原点到所有点的最短路和所有点到原点的最短路的距离之和 解法：反向建图+spfa #include<iostream> #include<cstdio> #include<cstring> #include<queue> using namespace std; const i 阅读全文
posted @ 2019-10-04 10:26
nenT
阅读(133)
评论(0)
推荐(0)
浙公网安备 33010602011771号