SP30827 LASTSHOT - THE LAST SHOT
题目描述
一个范围内有N枚炸弹。如果炸弹B1在炸弹B2的射程内,当炸弹B2爆炸时,炸弹B1也会爆炸,但不可反换,因为炸弹的范围不同。由于耗尽了能量,所以要只开一枪引爆炸弹。现在,要求贾维斯找到最合适的炸弹,用来触发最大的影响——炸弹爆炸的数量。
输入格式
第一行包含两个整数N和M,表示炸弹数量和关系数量。
接下来的M行包含两个整数A和B,表示炸弹B在炸弹A的范围内。
输出格式
最大影响值的炸弹