hh13579

摘要： 题目描述 温迪有一个国家，他想建立一支军队来保护他的国家。他收留了N个女孩和M个男孩，想把她们收留成他的士兵。征兵无特权，必须交纳一万元。女孩和男孩之间有一些关系，温迪可以利用这些关系来降低他的成本。如果X女孩和Y男孩有D关系，并且其中一个已经被收集，Windy可以用10000-D人民币收集另一个。 阅读全文

摘要： Bessie搬到了一个新的农场，有时候他会回去看他的老朋友。但是他不想很快的回去，他喜欢欣赏沿途的风景，所以他会选择次短路，因为她知道一定有一条次短路。这个乡村有R(1<=R<=100000)条双向道路，每一条连接N(1<=N<=5000)个点中的两个。Bessie在1号节点，他的朋友家是n号节点I 阅读全文