ophunter的专栏

题目描述：     某小区决定在小区内部建一家便利店，现小区内部共有八栋楼，它们的地理坐标分别为：（10，20） （30，34） （19，25） （38，49.1） （9，38.1） （2，34） （5，8） （29，48）。同时，其中的住户人数分别为：30, 45, 28, 8, 36, 16, 78, 56。为了方便更多的住户购物，要求实现总体最优，请问便利店应该建立在哪里？【

题目请戳这里题目大意：给t组数据，每组为不超过1000行的文本，每行是一个陈述句或者疑问句或者感叹句。感叹句表示一组case结束。陈述句给定一组关系，疑问句表示一个询问。陈述句分2种句式，疑问句相应的也有2种疑问句式。具体看input。题目分析：对于每个陈述句，可以抽象出一对关系。比如a are b，那么a->b建边。每个陈述句就有一个关系。这样边读入句子就边建图。对于每个疑问句，相当于一