时间次元的博客

题意在一个点打井cost[i]，连接两个点dis[i][j]，求使所有点间接或直接与水井连通的最小花费题解对于在一个点打井，视为与0节点连一条边，然后krusual即可调试记录无#include <cstdio>#include <algorithm>#define maxn 305using namespace std;struct node{ ...

题意在图上从x到y找一条简单路径，使得路径上最小值最大暴力会T题解因为需要的是较大的那些边，故可以求最大生成树，然后LCA调试记录数组开小了#include <cstdio>#include <algorithm>#include <cstring>#define INF 0x3f3f3f3f#define maxn 50005usin...

题意求图中最小生成树的个数题解先求出最小生成树(Kruskal)统计不同长度边的数量，若无法构成生成树输出0然后dfs遍历每一条边，两个端点连或不连，若最终边的数量与开始统计的相等，则这种长度边的取法+1最后乘法原理得出ans调试记录puts(0)摆在那边，调了1h+/(ㄒoㄒ)/  puts(0)摆在那边，调了1h+/(ㄒoㄒ)/~~puts(0)摆在那边，调了...

题意最小生成树题解Kruskal调试记录无#include <cstdio>#include <algorithm>#define maxn 200005using namespace std;struct node{ int u, v, l;}e[maxn];int f[maxn], n, m;bool cmp(node const &...