摘要： 题目描述 A国有 n座城市，编号从 1到n ，城市之间有m 条双向道路。每一条道路对车辆都有重量限制，简称限重。现在有q 辆货车在运输货物， 司机们想知道每辆车在不超过车辆限重的情况下，最多能运多重的货物。 输入输出格式 输入格式： 第一行有两个用一个空格隔开的整数n,m，表示 A 国有n 座城市和 阅读全文

摘要： 题目来源如题（滑稽； 我当年去NOIP考这题是懵x的，我也不知道当时写了啥。。。。 正经分割 题解： 这题主要内容就是在空间直角坐标系中找到一些相切或相交的球使他们放在一起成为一条从底通到顶的道路（通天大路：滑稽）。 基本想法就是把每一个可以成为路的球的集合都拿出来，然后判断他们是否合法，只要有一个 阅读全文