[Ynoi2018]駄作

题目背景

以前在书上读到的皮格马利翁神话—— 记得那在年幼的自己看来,非常滑稽。 那是一心一意地, 雕刻着自己理想中的女性的男人的故事。 对现实中的女性根本不看一眼。 不把人类放在眼里,只是一味地爱着无机物。 爱着没有灵魂的对象。 在当时的我看来,那行为是极为的愚蠢。 多么悲惨啊。 高举理想的旗帜、悲惨地制作着爱情的投影。 自导自演自我满足——那是失败者的作为。 最后那人得到了女神阿佛洛狄忒的同情, 令雕像拥有了灵魂。 是羞耻的极致。不会成为美谈。 被愚蠢的故事破坏了心情的我, 粗暴地丢下了那本书。 在那时。 我忽然感觉到了。 如同脚尖悬空般的微微的高昂感。 目光所不能直视的耀眼光晕。 心脏深处温柔且安静地紧揪着的感觉。 不知为何,温柔的心情在胸中弥漫。 这第一次体会到的心情是什么呢? 温暖、粘稠、浑浊。 舒适的小憩。 愚蠢的男人的故事。 毫无拯救价值的,蠢男人的恋爱观。 知道了这一点—— 我—— ![](https://cdn.luogu.com.cn/upload/pic/58868.png) “这种烦恼谁都没办法理解啊……” “呜呜,好难过……” …… “……嗯?怎么在发呆啊?” 哎?啊,不是。没什么啦。 总觉得……和我很相似。 因为是对谁也不能说出口的烦恼所以很辛苦。 现在的枢大概也是同样的心情吧。 枢还真是有着不为人知的艰辛啊。 “啊哈哈,算是吧。” “因为我有性别认知障碍啊,身体和内心的性别是不一样的,所以没什么可以分 担苦恼的人。” “像这种下半身的事情,怎么也不能和别的女孩子讨论呢。” 确实如此啊…… “啊,好想干脆让身体也变成女性啊……该怎么办才好呢。” ![](https://cdn.luogu.com.cn/upload/pic/58869.png) 身体和内心的性别不一样吗…… 我倒不是性别认知障碍…… 不过,却非常理解枢的感受。 “男性和女性都不能理解的烦恼…… 我就是个不完整的人吗……” 怎么说不完整,才没这回事。 “——是吗?” ……啊。 怎、怎么了…… 刚才,枢的气氛突然变了…… “——我的烦恼啊,平时对谁也不会说的。” …… “因为很难被理解啊,都当成是在开玩笑……根本没有谁真心想着帮我分担。” 这……确实是呢…… 而我也是如此—— “不过呢……” “——我挺想和由贵君商量的呢……” 原本我就对枢抱有亲近感。 心灵与身体的性别不一致的人。 枢有着男性的身体和女性的内心。 我也好枢也好……在旁人看来都是不完整的存在。 不过……我——只有我能理解。 ——枢不是个不完整的人。 正因为是同样不完整的存在,我才能从心底完全理解。 我……对自己——想要枢理解我。 ![](https://cdn.luogu.com.cn/upload/pic/58870.png) “我们五人永远都是朋友…… 从前是……今后也是……” 在大家安稳的话声中,我闭上眼。 ——不会消失。 不管是星星的光辉,还是大家的温暖。 已经牢牢地刻在了我的心中。 一定不会忘记,五人一起度过的日子。 我无论如何都不会忘记。绝不会忘记。 是吗,我在寻求着啊…… 如此美好的羁绊…… 从心底里…… ![](https://cdn.luogu.com.cn/upload/pic/58871.png) 枢惊讶的表情,慢慢地恢复了平静。 我紧张地盯着枢的嘴唇, 不知道他接下来要说什么。 厌恶吗?恐惧吗? 还是说勉强摆出生硬的笑容给我看? ……哪个都会让人伤心难受。 我很怕失去与枢之间的关系。 “……由贵君。” 心脏跳动着。 “我——” 枢所道出的话语,只有一句 “——能接受由贵君。” 我最期望着的话语—— 很有聪明的枢的风格的、简洁而又完美的话语。 ……谢谢。 “诶嘿嘿……不用客气。” 枢温柔的笑容包容着我。 被人接受这件事,原来是如此惬意的啊…… “……我说啊,由贵君” “和由贵君有着不普通的身体一样,我也不是普通的。” 枢和我是不一样的…… “不……我也是异常的。 因为明明作为一个男性出生,却想成为女孩子。” “身体是男性……也没有胸部,也没有女性器。 是真真正正的男性。” “明明这样还是想变成女性…… 我知道的。明明变不成…… 明明知道越是想成为女性就越会变得扭曲……” “即使如此我也想成为女性,不觉得我也是怪物吗?” …… 语塞了。 但是,我仍然只是继续沉默着。 这种时候,粉饰的话语也不会起什么作用。 我知道随便的安慰是没有意义的。 所以……我只是默默地凝视着枢。 “呵呵,由贵君真是温柔呢…… 最清楚我是怎么想的。” 因为我明白……枢的心情啊。 听我如此说,枢便露出了发自内心的微笑。 “有人能‘真正’理解我,这还是第一次。” 我也是……终于遇见了能够接受自己的人。 在漫长艰险的旅途尽头,我们终于得到了救赎。 我也好,枢也好,都是与“普通”想去甚远的、 因此才一直非常痛苦…… 不过我们终于—— ——遇到了能够理解自己的同伴。

题目描述

菜菜子给了你一棵 $n$ 个节点的树,结点标号从 $1$ 到 $n$ 。 定义树上两点 $a,b$ 的距离 $d(a,b)$ 是最小的非负整数 $k$ ,满足存在结点序列 $v_0,v_1,...,v_k$ ,满足 $v_0=a,v_k=b$ ,且对于 $0\leq i\leq k-1$ 有 $v_i$ 和 $v_{i+1}$ 之间在树上有一条边相连。 有 $m$ 个询问,每个询问包含参数 $p_0,d_0,p_1,d_1$ ,求: $$\sum\limits_{d(p_0,a)\leq d_0}\sum\limits_{d(p_1,b)\leq d_1}d(a,b)$$

输入输出格式

输入格式


第一行一个整数 $n$ ,表示树的节点数目。 接下来一行 $n-1$ 个整数 $f_2,f_3,...,f_n$ ,依次表示 $i$ 和 $f_i$ ( $1\leq f_i\leq i-1$ )之间有一条边。 接下来一行一个整数 $m$ ,表示询问数目。 接下来 $m$ 行依次描述所有询问:每行四个整数 $p_0,d_0,p_1,d_1$ ( $1\leq p_0,p_1\leq n,0\leq d_0,d_1\leq n-1$ )描述一组询问。

输出格式


共 $m$ 行,依次回答各组询问:每行输出一行一个整数表示这组询问的答案。

输入输出样例

输入样例 #1

7
1 1 2 3 5 2
5
5 1 5 0
2 0 5 0
2 2 4 5
7 2 2 4
3 2 5 4

输出样例 #1

2
3
69
57
70

说明

Idea:nzhtl1477,Solution:ccz181078,Code:ccz181078,Data:ccz181078 对于 $100\%$ 的数据,保证 $1\leq n\leq 10^5,1\leq m\leq 10^5$ 。