我常常追忆过去。
生命瞬间定格在脑海。我将背后的时间裁剪、折叠、蜷曲,揉捻成天上朵朵白云。
云朵之间亦有分别:积云厚重,而卷云飘渺。生命里震撼的场景掠过我的思绪便一生无法忘怀,而更为普通平常的记忆在时间的冲刷下只留下些许残骸。追忆宛如入梦,太过清楚则无法愉悦自己的幻想,过分模糊却又坠入虚无。只有薄雾间的山水,面纱下的女子,那恰到好处的朦胧,才能满足我对美的苛求。
追忆总在不经意间将我裹进泛黄的纸页里。分别又重聚的朋友,推倒又重建的街道,种种线索协助着我从一个具体的时刻出发沿时间的河逆流而上。曾经的日子无法重来,我只不过是一个过客。但我仍然渴望在每一次追忆之旅中留下闲暇时间,在一个场景前驻足,在岁月的朦胧里瞭望过去的自己,感受尽可能多的甜蜜。美好的时光曾流过我的身体,我便心满意足。
过去已经凝固,我带着回忆向前,只是时常疏于保管,回忆也在改变着各自的形态。这给我的追忆旅程带来些许挑战。
我该在哪里停留?我问我自己。
题目描述
给定一个
你需要进行
:交换 和 ; :交换 和 ; :你需要输出满足以下两个条件的点 中 的最大值,若不存在满足条件的点则输出 : 。- 图
中存在一条 到 的有向路径,即存在整数 与 个结点 ,满足 , ,且对于所有 ,图 中存在从 指向 的有向边。特别地,图 中总是存在一条 到 的有向路径。
输入格式
本题有多组测试数据。输入的第一行两个整数
对于每组测试数据,
- 第一行三个整数
,分别表示图 的节点数、图 的边数和操作次数, - 接下来
行,第 ( ) 行两个整数 ,描述一条边, - 接下来一行
个整数 ,描述每个节点的 权值, - 接下来一行
个整数 ,描述每个节点的 权值, - 最后
行,第 ( ) 行三或四个整数 或 ,描述一次操作,格式同题目描述。
输出格式
对于每个
输入输出样例 #1
输入 #1
0 1 4 4 7 1 2 1 3 2 4 3 4 4 2 3 1 1 3 2 4 3 2 1 3 3 3 2 4 1 1 4 3 1 1 3 2 2 4 3 1 2 3 3 4 1 1
输出 #1
4 2 3 4 0
【样例 1 解释】
该组样例共有
- 对于第一个操作,所有满足条件的点为
,因此答案为 。 - 对于第二个操作,所有满足条件的点为
,因此答案为 。 - 对于第三个操作,交换
后得到的权值序列 为 。 - 对于第四个操作,所有满足条件的点为
,因此答案为 。 - 对于第五个操作,交换
后得到的权值序列 为 。 - 对于第六个操作,所有满足条件的点为
,因此答案为 。 - 对于第七个操作,没有满足条件的点,因此答案为
。
【样例 2】
见选手目录下的 recall/recall2.in 与 recall/recall2.ans。
该组样例满足测试点
【样例 3】
见选手目录下的 recall/recall3.in 与 recall/recall3.ans。
该组样例满足测试点
【样例 4】
见选手目录下的 recall/recall4.in 与 recall/recall4.ans。
该组样例满足测试点
【样例 5】
见选手目录下的 recall/recall5.in 与 recall/recall5.ans。
该组样例满足测试点
【样例 6】
见选手目录下的 recall/recall6.in 与 recall/recall6.ans。
该组样例满足测试点
【样例 7】
见选手目录下的 recall/recall7.in 与 recall/recall7.ans。
该组样例满足测试点
【子任务】
对于所有测试点,
, , , , , , ,且 是 的一个排列, , ,且 是 的一个排列, , , , 。
测试点编号 | 特殊性质 | ||
---|---|---|---|
无 | |||
AB | |||
B | |||
B | |||
AC | |||
A | |||
A | |||
D | |||
D | |||
无 | |||
无 | |||
无 |
- 特殊性质 A:
。 - 特殊性质 B:
。 - 特殊性质 C:
。 - 特殊性质 D:保证在每个
操作的时刻, 。
【提示】
请注意本题特别的时空限制。
时间限制:6s
空间限制:2048MB