PL博客

题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=2063 就是一个匈牙利模板题，纯模板： #include<bits/stdc++.h> using namespace std; const int maxn = 1000 + 10; int head[maxn], nextt[maxn * 2], to[maxn * 2],...

LCA：一棵树上两个点向上最近的一个点，我们可以先对其中一个点向上标记至根节点，再对另外一个点向上标记，第一次遇到第一次标记的点就是所求。 此外，我们可以采用倍增的思想记录每个点向上2^k步的父节点，首先预处理出每个点的深度，以及每个点向上2^k步的父节点。 当我们查询两个点的LCA时，先把他们调整到同一深度，再看他们是否相当，不等就同时向上调整。 模板题：LCA #include&lt...

次短路：大于最短路的最小路径； 最短路：求法很多，不说了 最短路计数：计算最短路的数量，以dijstra算法解最短路来说，多开一个计数的数组num[N]，当我们跟新某一个点时，dis[u]>dis[v]+e[u][v] (u点与v点有路)，更新num[u]=num[v]; 如果dis[u]=dis[v]+e[u][v],那就单独更新数量：num[u]+=num[v]; 次短路算法：在...