题意：有n个站点，站点与站点之间有一些公司负责线路线路，查询所有可以提供从站点a到的站点b的线路连接的公司。 思路：用floyd的思想求解，将递推公式修改为 a[i][j] |= a[i][k] & a[k][j]。这题运用二进制表示集合可以方便的求解，因为公司只用小写字母表示，所以最多只有26个公司，用一个整数就可以表示这个集合。求解路径时，我们求得不是最短路径，而是求这条路径上集合的交

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