摘要:
2013NOIP普及组压轴题。其实只要想到这个车子没停的站肯定比停的站级别低,拓扑排序,在节点入队时dis[e[i].v]=dis[head]+1维护最长路即可。但要注意此题含有大量重边,若不判重可能会tle掉。#include#include#include#include#include#def... 阅读全文
posted @ 2015-12-20 19:28 ziliuziliu 阅读(172) 评论(0) 推荐(0) 编辑
posted @ 2015-12-20 19:28 ziliuziliu 阅读(172) 评论(0) 推荐(0) 编辑
posted @ 2015-12-20 17:57 ziliuziliu 阅读(245) 评论(0) 推荐(0) 编辑