摘要：
\(update\) 如果按照正确理解题意的情况下， 好多题解的代码都错的啊，但毕竟十几年前的题了，数据水了 二分 一眼二分 最后输出答案前一定要$check$一遍最优解，才能得到正确的方案 const int N=10010,M=20010; struct Edge { int a,b,c; }e 阅读全文
摘要：
太菜了。。。这么简单的模型都看不出来。。。 模型：图的直径 注意：原题为无向图 暴力思路：从$1000$个点中选取$3$个点的排列，然后求路径和。 上述思路过于暴力，我们知道$dijkstra$算法求得的$dist$数组是源点$s$到其余点的最短距离 我们只需将源点看成中转点，然后求出当前点到其余点 阅读全文
摘要：
$MST$裸题 const int N=110; int g[N][N]; int dist[N]; bool vis[N]; int money; int n,m; int prim() { memset(dist,0x3f,sizeof dist); memset(vis,0,sizeof vi 阅读全文