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