bzoj#P1529. [POI2005]ska Piggy banks
[POI2005]ska Piggy banks
题目描述
Byteazar the Dragon 拥有 个小猪存钱罐。每一个存钱罐能够用相应的钥匙打开或者被砸开。Byteazar 已经将钥匙放入到一些存钱罐中。现在已知每个钥匙所在的存钱罐,Byteazar 想要买一辆小汽车,而且需要打开所有的存钱罐。然而,他想要破坏尽量少的存钱罐,帮助 Byteazar 去决策最少要破坏多少存钱罐。
你的任务是写一段程序包括:
读入存钱罐的数量以及相应的钥匙的位置,求出能打开所有存钱罐的情况下,需要破坏的存钱罐的最少数量并将其输出。
输入格式
第一行:包括一个整数 ,这是 Byteazar the Dragon 拥有的存钱罐的数量。
存钱罐(包括它们对应的钥匙)从 到 编号。
接下来有 行:第 行包括一个整数 ,表示第 个存钱罐对应的钥匙放置在了第 个存钱罐中。
输出格式
仅一行:包括一个整数,表示能打开所有存钱罐的情况下,需要破坏的存钱罐的最少数量。
4
2
1
2
4
2
数据规模及约定
对于 的数据:。