hdu5195 n个点m条边最多删k个边尽量使某种拓扑序最大:贪心+优先队列
摘要:
比赛时总感觉很混乱,其实昨天晚上仔细一想就很简单了==首先,我是知道我要拿最大id点且入度小于等于k的,那就拿,继而,需要将他相连边全部入度-1,如果入度小于等于k加入优先队列一直到队列为空,类似bfs那样找,代码实现也比线段树好多了==心塞,本来手速过A分挺高,手贱hack又是一夜回到解放前,又掉... 阅读全文
posted @ 2015-03-29 23:50 xiao_xin 阅读(293) 评论(0) 推荐(0) 编辑