Labeling Balls poj 3687(拓扑排序反向建图)
题意是求一系列盒子,给出相同数量不同重量的球,再满足题目所给轻重关系下让编号小的盒子里的球的重量最轻.注意要反向建图,博主也不明白为什么..代码:#include #include #include #include #include #include using namespace std;int b[205][205];int c[205];int
原创
2016-08-16 21:03:10 ·
427 阅读 ·
0 评论