szki

分类

出题(10) 题解(2)

/ 注册

全部文章（共2篇）

通讯网络

思路假设总共个城市构成了一棵树，任意一条边，都会将城市分成两部分，假设左边有个，则右边有个，那么左侧的每个城市和右侧的每个城市都会相连，即经过该边次，一旦被破坏，造成的损失是，只需在dfs过程中取一下每条边贡献的最大值即可，时间复杂度。如下图所示： Code class ...

2020-02-15

1 949

最长距离

思路朴素做法对每个节点做一次dfs，求出其到其他节点的距离，期间保留最大值即可。时间复杂度该做法可通过的数据 Code class Solution { #define pii pair<int, int> #define ll long private: ll a...

2020-02-15

0 702