图
切比雪夫恒等式
ac everyday,at least today.
ac everyday,not only today.
Seize the day.
展开
-
蓝桥杯模拟题 村通电
问题描述 2015年,全中国实现了户户通电。作为一名电力建设者,小明正在帮助一带一路上的国家通电。 这一次,小明要帮助 n 个村庄通电,其中 1 号村庄正好可以建立一个发电站,所发的电足够所有村庄使用。 现在,这 n 个村庄之间都没有电线相连,小明主要要做的是架设电线连接这些村庄,使得所有村庄都直接或间接的与发电站相通。 小明测量了所有村庄的位置(坐标)和高度,如果要连接两个村庄,小明...原创 2020-04-18 16:58:27 · 336 阅读 · 0 评论 -
spfa算法
spfa #include<iostream> #include<cstring> #include<algorithm> #include<queue> using namespace std; const int N=100010; int h[N],e[N],ne[N],idx,w[N];////邻接表存储所有边 int dist[N];...原创 2020-02-14 12:04:48 · 113 阅读 · 0 评论 -
数组模拟邻接矩阵
数组模拟邻接矩阵转载 2020-02-13 18:55:01 · 192 阅读 · 0 评论