摘要: 天神小学 Description: 《corpse party:blood drive》中有这么一段,班长筱崎亚由美拿到六鬼门的晶石,导致了涅?的暴走,天小的崩溃,靠着幸子的力量才逃出了天小。(剧情什么的不重要) 现在我们假设没有幸子,班长需要靠自己的力量逃出天神小学。可以把天神小学看作是一个二维的 阅读全文
posted @ 2020-08-31 21:11 yys_c 阅读(111) 评论(0) 推荐(0) 编辑
摘要: prim最小生成树:维护集合外所有点到集合的最小距离,每次找集合外的离集合最近的点k,并用k点更新集合到集合外所有点的距离最小值 #include<iostream> #include<cstring> using namespace std; const int N = 510, INF = 0x 阅读全文
posted @ 2020-08-31 16:21 yys_c 阅读(147) 评论(0) 推荐(0) 编辑
摘要: 模拟一个小根堆,最重要的部分是heap_swap部分 heap_node和node_heap分别维护堆中的第a个元素是第几个插入的元素,和第k个插入的元素在堆中的位置 #include<iostream> using namespace std; const int N = 100010; int 阅读全文
posted @ 2020-08-31 15:47 yys_c 阅读(173) 评论(0) 推荐(0) 编辑
摘要: dijkstra算法的堆优化版本,把找dist数组中的最小值的复杂度优化为O(1). #include<iostream> #include<cstring> using namespace std; const int N = 150010; int heap[N], heap_node[N], 阅读全文
posted @ 2020-08-31 12:10 yys_c 阅读(104) 评论(0) 推荐(0) 编辑