计蒜客 徐州网络赛J.Maze Designer(最小生成树)
题目:给一个n*m的方格,每个格子中间有个权值表示加上一堵墙的代价,然后需要构成一个图是的任意两点直接有且只有一条路,给出q组询问,每次查询两点之间的最短距离。
思路:最大生成树,求lca。很裸的一道题目,唉。但是比赛时没读懂题意,以为每次查询都对应着一个图。。。。
#include <bits/stdc++.h>
using namespace std;
typedef lon...
原创
2018-09-09 19:29:23 ·
335 阅读 ·
3 评论