摘要： Problem Description 某省调查城镇交通状况，得到现有城镇道路统计表，表中列出了每条道路直接连通的城镇。省政府“畅通工程”的目标是使全省任何两个城镇间都可以实现交通（但不一定有直接的道路相连，只要互相间接通过道路可达即可）。问最少还需要建设多少条道路？ Input 测试输入包含若干测 阅读全文

摘要： Problem Description “田忌赛马”是中国历史上一个著名的故事。 大约2300年前，齐国大将田忌喜欢和国王赛马，并且约定：每赢一场，对方就要付200元。 假设已知田忌和国王的各自马匹的速度都不相同，请计算田忌最好的结果是什么。 Input 输入包含多组测试样例。 每组样例的第一行是一 阅读全文

摘要： Problem Description 小老鼠准备了M磅的猫粮，准备去和看守仓库的猫做交易，因为仓库里有小老鼠喜欢吃的五香豆。 仓库有N个房间； 第i个房间有J[i] 磅的五香豆，并且需要用F[i]磅的猫粮去交换； 老鼠不必交换该房间所有的五香豆，换句话说，它可以用 F[i] a% 磅的猫粮去换取J 阅读全文