pat1149专题

PAT1149 Dangerous Goods Packaging

PAT1149 原题题目大意及思路代码运行截图收获 原题 题目大意及思路 不相容的物品放在同一个容器中会引起爆炸。 输入数据中给了两个模块: 第一块是不相容物品对 第二块是m个inquiries,若其中不存在不相容物品对则输出yes,否则输出no 首先对于不相容物品对信息的存储,我们不选取邻接矩阵,因为题中每一个物品的编号都是一个五位数,若想全部存储的话,需要一个1000