LeoJAM的博客

经典题。做一次MST然后跑LCA这样的题我做了五个：交易啊！交易啊！跑一个最大生成树，然后贪心就好了来源：某7th sc代码丑陋。#include<bits/stdc++.h>using namespace std;#define LL "%lldconst int BUF_SIZE = 30;char buf[BUF_SIZE], *buf_s = buf, *buf_t =...

int dep[N]={};int dis[N]={};int f[N][30]={};void dfs(int u,int fat){ f[u][0]=fat; for(int i=1;i<=20;i++)f[u][i]=f[f[u][i-1]][i-1]; for(int i=first[u];i;i=e[i].nxt){ int v=e[i].v; if(v!=fa...

很神奇的东西%%%XCdalao考完试给我说：我好菜啊：我不会记录边权就开了点%%%他考场发明了Kruskal重构树Kruskal重构树的特点是：由于边权的单调性于是父亲节点权值大于儿子节点而且只有叶子节点才是真实的节点Kruskal重构树的性质：LCA的权就是瓶颈#include<iostream>#include<cstdio>#i...