卜算子

卜算子

测试数据来自 nnu_contest/5c037542d3d8a1672052eacf

卜算子

作者:严蕊

不是爱风尘
似被前缘误
花落花开自有时
总赖东君主
去也终须去
住也如何住
若得山花插满头
莫问奴归处

姑娘的庭院里有一棵白梅花树,每到深冬,梅花便可落得满头。因而有短句:何时仗尔看南雪,我与梅花两白头。
现在姑娘很好奇,这棵树上到底有多少对节点a,b满足a是b的祖先。
第一行一个整数n,表示节点数。
第二行到第n行,每行两个整数u,v表示u到v有一条边。
第n+1行有一个数字rt,表示根节点编号。
输出一行一个整数,表示多少对节点a,b满足a是b的祖先。

输入样例

4
1 2
1 3
2 4
1

输出样例

4

样例解释

四对分别是(1,2)(1,3)(1,4)(2,4)

数据范围

对于100%的数据,满足n<=10000
且保证该树联通

注:本诗背景
严蕊,南宋中期女词人。出身低微,自小习乐礼诗书,后来沦为台州营妓,因她的诗词很有新意,台州太守唐仲友甚是赏识,赠给她绢帛两匹,由于严蕊表示厌恶侑酒劝觞的生活,太守答应适当时候让她脱离营妓,成为自由人。
然唐仲友在台州打黑,触及大理学家朱熹利益,朱熹连上六疏弹劾唐仲友,其中论及唐与严蕊风化之罪,下令抓捕严蕊,剥去衣物,施以鞭笞,逼其招供与太守通奸。。
“两月之间,一再杖,几死。”严蕊宁死不从,并道:
“身为贱妓,纵与太守有滥,料亦不至死;然是非真伪,岂可妄言以污士大夫,虽死不可诬也。”
“我是被人看不起的歌舞伶伎,纵是与太守有私情,料亦不至死罪,只是是非黑白不能颠倒,为了减轻自己,而诬陷士大夫,我虽死不为!”
此事朝野议论,震动宋孝宗,认为是“秀才争闲气”,将朱熹调任,转由岳飞之子岳霖提点刑狱。
释放严蕊,问其归宿。
严蕊作此诗以表心迹。

信息

ID
1639
难度
(无)
分类
(无)
标签
递交数
0
已通过
0
通过率
?
上传者