摘要：https://www.cnblogs.com/xzxl/p/7237246.html 讲的不错 阅读全文

摘要：今天题目略水2333 依旧不粘题目了23333 T1 阅读全文

摘要：/*codevs 1519 过路费 最小生成树+倍增*/ #include #include #include #include #define maxn 100010 #define inf 0x3f3f3f3 using namespace std; int n,m,q,num,head[maxn],fa[maxn][25],mx[maxn][25],c[maxn],father[maxn]... 阅读全文

摘要：/* hdu 1599 ( find the mincost route ) Floyed求最小环 每个环一定是 由 i j k 构成 假设k是环中的max 要成环 就要保证不是链(md废话) 利用Floyed的最外层循环含义 i-j最短路经过的点编号=3 因为i j k 互不相同 */ #include #include #include #define maxn 110 #defi... 阅读全文

摘要：/* 找出能连通所有点的一棵树 是的最大的边最小 很显然就是最小生成树. 堆优化prim. */ #include #include #include #include #include #define maxn 1010 #define inf 999999999 using namespace std; int n,m,num,head[maxn],ans,tot; bool f[ma... 阅读全文

摘要：#include #include #include #include #define pa pair using namespace std; int n,num,dis[101],ans,f[101],head[101]; struct node { int u,v,pre,dis; }e[110*110]; void Add(int from,int to,int dis) { ... 阅读全文

摘要：/* 先来个灌水法 然后建图跑最小生成树 注意观察题目中的规则 a[1][i]!=a[1][j]&&abs(a[2][i]-a[2][j]) #include #include #include using namespace std; int n,m,tot,g[1001][1001],a[3][1001],minn[10001],f[10001],sum,bb; char s[101][10... 阅读全文