暴力解會超時
這題使用公式 :
size - dis - 1
集合總和-當前點到達首元素的距離-本身 = 當前點底下的點的總數
使用並查集演算法實現
data:2016.12.4
****************/
#include#include#include#include#include#include#include#include#include#include#include#include#define ll __int64
#define inf 0x3f3f3f3f3f
using namespace std;
int fa[30005], size[30005];
int dis[30005];
void init(int n) //初始化各資料
{ for(int i=1; i