摘要: A 题是水题,忘了写 t-- 死了好多次,我果然是个糙汉子B 题一开始写堆排序啊,优先队列各种写,最后莫名其妙的暴力过了,回头再自家oj上做就挂掉了(果然运气使然)题意:进行拍卖,可以进行出价,删除出价,询问独一无二的最小出价题解:维护一个set 当 出价为独一无二时 insert() 其他 era... 阅读全文
posted @ 2015-05-23 22:31 寒饼干 阅读(138) 评论(1) 推荐(0) 编辑
摘要: 部分转自[有向图强连通分量]有向图中,如果一个子图内任意两点都可达这这个子图为强连通子图如图所示{1, 2,3,4},{5},{6} 为一个强连通子图求连通分量1.用Kosaraju算法(PS:个人感觉Kosaraju算法比较好理解,但是适用范围不如Tarjan算法广)如果在原图中点 i 可达 点 ... 阅读全文
posted @ 2015-05-23 21:57 寒饼干 阅读(532) 评论(0) 推荐(0) 编辑