摘要: 这题跪了一下午、、都不知道自己怎么错的、、先贴个正确的代码这题有坑、/*这题为什么如此之坑,搞acm的人脑回路好曲折,膜拜。有一堆小球,要求a小球要在b小球前面,最后要求输出的是x号小球的位置;正向建图是不对的,因为题目要求的是标号小的要尽量在前如果按照普通的拓扑排序的话,举个栗子,5个点 2条边,... 阅读全文
posted @ 2016-01-25 21:25 萌萌哒哒哒 阅读(179) 评论(0) 推荐(0) 编辑
摘要: 最短路弗洛伊德/迪杰斯特拉/*题意:一个二逼小青蛙跳啊跳,跳啊跳,他要去拜访另一个青蛙求他到那个青蛙有n条通路,每条通路中都有一个最大边,求这些最大边中的最小边,最短路的思想,每个节点dis数组里面存的是从源点所有到这个点的通路里面最大的那条边;迪杰斯特拉, dis[j]=min(dis[j],ma... 阅读全文
posted @ 2016-01-25 16:48 萌萌哒哒哒 阅读(222) 评论(0) 推荐(0) 编辑