top排序
Fb_by
这个作者很懒,什么都没留下…
展开
-
bzoj 2200 道路与航线 最短路进阶
2200: [Usaco2011 Jan]道路和航线 Time Limit: 10 Sec Memory Limit: 259 MB Submit: 528 Solved: 173 [Submit][Status][Discuss] Description Farmer John正在一个新的销售区域对他的牛奶销售方案进行调查。他想把牛奶送到T个城镇 (1 <= T <= 25,0原创 2015-05-17 16:39:34 · 1448 阅读 · 0 评论 -
2014上海全国邀请赛I题 Smart Software Installer(hdu5098)(top排序)
SmartSoftware Installer Time Limit: 2000/1000 MS(Java/Others) Memory Limit: 65536/65536 K (Java/Others) Total Submission(s): 288 Accepted Submission(s): 94 Problem Description The soft原创 2014-12-24 13:17:03 · 802 阅读 · 0 评论 -
BestCoder Round #74 (div.2 d) hdu5638 Toposort 【线段树】
链接:http://acm.hdu.edu.cn/showproblem.php?pid=5638 题意:给出n个点m条边的有向无环图. 要求删掉恰好k条边使得字典序最小的拓扑序列尽可能小. 分析:因为要字典序最小,所以每次要找入度小于等于k的最小节点,用线段树维护即可。 #include #include #include #include #include #includ原创 2016-03-07 16:13:03 · 359 阅读 · 0 评论