摘要： 题目不附了，是一个单纯的ST模型，但是考验各种常数优化。 最大的优化是对于同颜色的客栈来说，如果1号和2号成功配对了，那么1和3，1和4都可以成功配对，那么只要找到一对成功配对的，我们就直接加上剩下的对数就好了。 代码之中使用了一些特殊的存储方式做了点查询枚举的优化，可能有点难看……我找个时间敲一... 阅读全文

摘要： 货车运输 (truck.cpp/c/pas)【问题描述】 A国有n座城市，编号从1到n，城市之间有m条双向道路。每一条道路对车辆都有重量限制，简称限重。现在有q辆货车在运输货物，司机们想知道每辆车在不超过车辆限重的情况下，最多能运多重的货物。【输入】 输入文件名为truck.in。 输入文件第一行有... 阅读全文