摘要：
19.1.21 糟糕的一天；滑动窗口；向右看齐； 19.1.22 sightseeing trip；农场派对； 19.1.23 架设电话线；最短路计数；数字统计；数字反转；质因数分解；计数问题； 19.1.24 黑暗城堡；构造完全图；繁忙的都市；北极通讯网络 19.1.25 LAC模板；数列区间最大 阅读全文
摘要：
https://loj.ac/problem/10067 思路：跑一遍kruskal，并查集处理时添加新变量cnt[x]、cnt[y]存点数：cnt[i]=1，cnt[fv]+=cnt[fu]；ans+=(cnt[fu]*cnt[fv]-1)*(e[i].w+1)； 代码： #include <bi 阅读全文
摘要：
https://loj.ac/problem/10064 思路：先跑一遍spfa最短路*双向图的vector用法*，再找dis[v]==dis[i]+e[i][j].dis,cnt[v]++，最后乘法原理将所有cnt[v]乘一遍，记得% 代码： #include<bits/stdc++.h> #de 阅读全文
摘要：
Prim 初始化w[][](a[][]),dis[],f[](vis[]); i=1~n-1中循环j=1~n找到dis[j]<min的未被标记的点k，更新min,k=j,j=1~n更新w[k][j]<dis[j]的最短距离； P1546 最短网络 Agri-Net https://www.luogu 阅读全文