HBC235622[SDOI2010]星际竞速,费用流,网络流,图论叠积木题解

全网最全C++题库，助您快速提升编程技能！题库丰富多样，涵盖各个领域，让您在练习中不断成长！

牛可乐得到了编号从 111 到 nn n 的 nnn 块不同的积木，初始时每块积木单独为一列，牛可乐会对这些积木进行 qqq 次操作，操作分为两种： - 牛可乐选择两个整数 x,yx,yx,y，将编号为 xxx 的积木所在的列放到编号为 yyy 的积木所在列的正上方， - 牛可乐选择一个整数 xxx，并询问你编号为 xxx 的积木下方有多少块积木， 请你对每次询问操作输出正确答案。

牛可乐得到了编号从 111 到 n(1≤n≤30000)n (1leq nleq 30000)n(1≤n≤30000) 的 nnn 块不同的积木，初始时每块积木单独为一列，牛可乐会对这些积木进行 qqq 次操作。操作分为两种： - 牛可乐选择两个整数 x,yx,yx,y，将编号为 xxx 的积木所在的列放到编号为 yyy 的积木所在列的正上方。 - 牛可乐选择一个整数 xxx，并询问你编号为 xxx 的积木下方有多少块积木。 请你对每次询问操作输出正确答案。

标签： HBC235622[SDOI2010]星际竞速 费用流 网络流 图论叠积木题解