图论
初音的歌献给未来的你
公主迷,游戏控,一铁宅男!
展开
-
luogu P2683 小岛
裸的最短路模板,数据范围小,完全可以直接在每次询问的时候跑一遍最短路就行,如果担心时间的话,可以用堆优化的dijkstra,完全可以过,堆可以手打,但作为stl党, 我们可是有黑科技的。优先队列相当于一个大根堆,你可以使用stl的pair使他成为小根堆,也可以通过运算符装载将其重载为小根堆。 #include<iostream> #include<cmath> #inc...原创 2018-12-08 17:32:10 · 141 阅读 · 0 评论 -
Mzc家中的男家丁
裸的一道最小生成树板子题,适合初学者练习用,因为要求重复,只需将 板子中的if(cnt==n-1) break; 去掉就行,下面是克鲁斯卡尔加并查集优化 #include<iostream> #include<cmath> #include<algorithm> #include<queue> #include<cstdio> usi...原创 2019-04-11 20:49:31 · 178 阅读 · 0 评论