----拓扑排序
文章平均质量分 82
Sitlos
有梦为马,随处可栖。
展开
-
HDU 4324 Triangle LOVE(拓扑排序)
Triangle LOVETime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 4867 Accepted Submission(s): 1917Problem DescriptionRecently, sc原创 2017-07-05 08:16:45 · 287 阅读 · 0 评论 -
ZOJ 4028 LIS
题目传送门: 点击打开链接 第15届浙江省程序设计竞赛 (算是一个金牌界线题,不算很难,赛场上没怎么研究这道题,赛后晚上再被窝里一想,卧槽简单题) 这题先根据大小关系建图,然后用拓扑排序维护一下O(n)的效率,如何建图? 假设当前序列的第i个数值是2,则他一定比前面最小的那为1(第q个)的来的大,比前面最小的那个2(第k个)来的小,那么拿i向q连边,k向i连边,最多2*n条...原创 2018-05-02 20:04:17 · 294 阅读 · 0 评论