2015年3月29日

hdu5195 n个点m条边最多删k个边尽量使某种拓扑序最大:贪心+优先队列

摘要: 比赛时总感觉很混乱,其实昨天晚上仔细一想就很简单了==首先,我是知道我要拿最大id点且入度小于等于k的,那就拿,继而,需要将他相连边全部入度-1,如果入度小于等于k加入优先队列一直到队列为空,类似bfs那样找,代码实现也比线段树好多了==心塞,本来手速过A分挺高,手贱hack又是一夜回到解放前,又掉... 阅读全文

posted @ 2015-03-29 23:50 xiao_xin 阅读(293) 评论(0) 推荐(0) 编辑

邀请赛前计划(更新于3.29)

摘要: 算法继续(图+树): 数论:莫比乌斯反演 图论:强联通tarjan,最小费用流,2-SAT,DLX (再不学图论真要弱到爆炸了) 数据结构:树相关(划分树,伸展树spaly,动态树lct,平衡树treap,树的重心和直径)近期比赛又有好多呀== 阅读全文

posted @ 2015-03-29 01:16 xiao_xin 阅读(110) 评论(2) 推荐(0) 编辑

导航