lca
GoLakerswxy
这个作者很懒,什么都没留下…
展开
-
计蒜客 徐州网络赛J.Maze Designer(最小生成树)
题目:给一个n*m的方格,每个格子中间有个权值表示加上一堵墙的代价,然后需要构成一个图是的任意两点直接有且只有一条路,给出q组询问,每次查询两点之间的最短距离。思路:最大生成树,求lca。很裸的一道题目,唉。但是比赛时没读懂题意,以为每次查询都对应着一个图。。。。#include <bits/stdc++.h>using namespace std;typedef lon...原创 2018-09-09 19:29:23 · 307 阅读 · 3 评论 -
HihoCoder - 1387 求树上相同颜色的直径
题目: 给你一棵n个节点的树,每个节点的颜色可能不同,现在要给你两种颜色,问你两种颜色的最大距离。如果有一种颜色不存在那么直接输出-1 即可。#include<bits/stdc++.h>using namespace std;const int inf=99999999;const int maxn=1e5+10;int n,m,a[maxn];struct no...原创 2018-09-13 14:44:08 · 239 阅读 · 0 评论