「我有個願望，我希望走到你身邊。」
這是個奇異的世界，世界上的n-1條路聯結起來形成一棵樹，每條路有乙個對應的權值ci。
現在我會給出q組詢問或操作。
每次詢問我會從乙個x點走到y點，初始在x點我會有乙個數字v，然後每走過一條權值為c的邊，我的v就會變成v/c(向下取整),問最後到y時v變成了什麼。
每次修改我會修改一條邊的權值，保證修改後的權值小於等於原來的權值且不會小於1。
每組詢問或操作的格式如下：
詢問：1 x y v表示從x走到y，一開始的數字為v。
操作：2 p c表示將第p條邊的邊權修改為c
對於70%的資料保證n<=1000
對於100%的資料保證n,q<=100000,c_i,v_i <= 10^
保證每次修改後的邊權小於等於原來的邊權且不會小於1
分析啥啊，我打的暴力啊？為啥過了？？懵逼中
#includeusingnamespace
std;
#define n 100100
#define ll long long
intn,q,op,ans,cnt,tot;
ll val[n];
int dep[n],first[n],f[n][20
],fc[n];
struct
e[n*4
];inline
void add(int u,int
v,ll w)
inline
void read(int &x)
while(ch>='
0'&&ch<='9')
x*=fh;
}inline
void readl(ll &x)
while(ch>='
0'&&ch<='9')
x*=fh;
}void pre(int u,int
fa)}
inline
int lca(int x,int
y)void dfs(int u,int fa,int tar,intk)}
void
solve1()
if(op==2
)
}}int
main()
pre(
1,0);
solve1();
return0;
}
874 模擬行走機械人
機械人在乙個無限大小的網格上行走，從點 0,0 處開始出發，面向北方。該機械人可以接收以下三種型別的命令 在網格上有一些格仔被視為障礙物。第i個障礙物位於網格點 obstacles i 0 obstacles i 1 如果機械人試圖走到障礙物上方，那麼它將停留在障礙物的前乙個網格方塊上，但仍然可以繼...
lettcode 模擬行走機械人
機械人在乙個無限大小的網格上行走，從點 0,0 處開始出發，面向北方。該機械人可以接收以下三種型別的命令 2 向左轉 90 度 1 向右轉 90 度 1 x 9 向前移動 x 個單位長度在網格上有一些格仔被視為障礙物。第 i 個障礙物位於網格點 obstacles i 0 obstacles i 1...
模擬行走機械人001
鏈結 機械人在乙個二維平面上行走，二維平面有障礙物，以座標形式給出。機械人可以左轉和右轉，前行3種狀態。求給定機械人行動動作陣列，完成過程中的最大歐氏距離？二維陣列 貪心？每次乙個動作完成之後，進行最大值更新 使用map和set進行障礙物的初始化！根據map中的第乙個橫座標，把該橫座標對應的所有縱座...