ccliangbo的专栏

这道题目要把所有最短路径先找到并且保存好，然后再遍历找最优的。如果一边找最短路径一遍贪心，可能会导致整体表现比较好的路线在前面被扔掉。 第二要注意题目的理解，从PBMC出发，到终点，路上把每个站点都调整到最优。路上如果后面有站点可以获得到多余的车，也不能把车带回来给前面的站点。从PBMC带出来的车一定要保证每时每刻都够用。 针对这些坑设计了一些测试数据，把数据和我AC的程序都贴出来。 #in

这道题要注意的陷阱就一点：如果客户A的账单记录没有任何一对是合法的，则客户A什么信息都不输出 解题思路是用一个结构体Record装每一条电话信息，按用户名字和时间排序。然后找匹配就可以了。 #include #include #include #include #include #include #undef DEBUG using namespace std; class Recor