{"trustable":true,"sections":[{"title":"","value":{"format":"HTML","content":"\n他们的皇家婚礼之后,嘉嘉和风躲在XX村庄,享受他们普通的幸福生活。XX村庄的人们住在漂亮的小屋里。有一些成对的小屋通过双向道路连接在一起。我们说同一对小屋直接相连。XX村庄很特别,我们可以从任意一个小屋出发到达其他任意的小屋。如果每条道路不能走两次,则每对小屋之间的路径是唯一的。\r\u003cbr\u003e\r\u003cbr\u003e由于嘉嘉赚了足够的钱,风成为了一个家庭主妇。他们的孩子们喜欢去找其他的孩子,然后给风打个电话:“妈妈,带我回家!”\r\u003cbr\u003e\r\u003cbr\u003e在不同的时间,沿着一条道路所需的时间可能不同。例如,风通常需要5分钟走完一条路,但如果有一只可爱的小狗玩,可能需要10分钟,或者如果路上有一些奇怪的气味,可能只需要3分钟。\r\u003cbr\u003e\r\u003cbr\u003e风爱她的孩子们,所以她想告诉她的孩子们她在路上所花费的确切时间。你能帮帮她吗?\r\u003cbr\u003e\n"}},{"title":"输入","value":{"format":"HTML","content":"第一行包含三个整数n,q,s。XX村庄有n个小屋,要处理q个消息,风目前在小屋s。n \u003c 100001,q \u003c 100001。\r\u003cbr\u003e\r\u003cbr\u003e接下来的n-1行每行包含三个整数a,b和w。这意味着小屋a和b之间有一条直接连接的道路,所需时间为w。1 \u003c\u003d w \u003c\u003d 10000。\r\u003cbr\u003e\r\u003cbr\u003e接下来的q行中的每一行都是以下两种类型之一:\r\u003cbr\u003e\r\u003cbr\u003e消息A:0 u\r\u003cbr\u003e 小屋u的一个孩子给风打电话。她应该从她当前的位置去小屋u。\r\u003cbr\u003e消息B:1 i w \r\u003cbr\u003e 第i条道路所需的时间更改为w。请注意,当风在路上时,时间不会发生变化。时间的更改只能在风停留在某个地方等待接下来的孩子时发生。\r\u003cbr\u003e"}},{"title":"输出","value":{"format":"HTML","content":"对于每个消息A,打印一个整数X,表示接下来带孩子所需的时间。"}},{"title":"示例","value":{"format":"HTML","content":"\u003ctable class\u003d\u0027vjudge_sample\u0027\u003e\n\u003cthead\u003e\n \u003ctr\u003e\n \u003cth\u003e输入\u003c/th\u003e\n \u003cth\u003e输出\u003c/th\u003e\n \u003c/tr\u003e\n\u003c/thead\u003e\n\u003ctbody\u003e\n \u003ctr\u003e\n \u003ctd\u003e\u003cpre\u003e3 3 1\r\n1 2 1\r\n2 3 2\r\n0 2\r\n1 2 3\r\n0 3\r\n\u003c/pre\u003e\u003c/td\u003e\n \u003ctd\u003e\u003cpre\u003e1\r\n3\r\n\u003c/pre\u003e\u003c/td\u003e\n \u003c/tr\u003e\n\u003c/tbody\u003e\n\u003c/table\u003e"}}]}