摘要: 链接:https://vjudge.net/problem/POJ-3687 题意: 给n个求再个m个条件,a比b轻,找出n个求每个对应的最小重量, 同时保证1尽量小。2尽量小。。。 思路: 拓扑排序,反向建图。 刚开始正向建图没理解。 看题解才懂,题意要求1的重量尽量小,2的重量也尽量小。 所有并 阅读全文
posted @ 2019-04-16 15:10 YDDDD 阅读(122) 评论(0) 推荐(0) 编辑
摘要: 链接:https://vjudge.net/problem/POJ-1094#author=TIMEpings 题意: 用小于号"<"来定义两元素之间的关系,并于一个没有重复元素的有序上升序列 从小到大地排列这些元素。比如说,序列A,B,C,D意味着A<B;B<C;C<D。在这个问题里,我们会给你一 阅读全文
posted @ 2019-04-16 01:56 YDDDD 阅读(215) 评论(0) 推荐(0) 编辑
摘要: 链接:https://vjudge.net/problem/HDU-1811 题意: 自从Lele开发了Rating系统,他的Tetris事业更是如虎添翼,不久他遍把这个游戏推向了全球。 为了更好的符合那些爱好者的喜好,Lele又想了一个新点子:他将制作一个全球Tetris高手排行榜,定时更新,名堂 阅读全文
posted @ 2019-04-16 00:11 YDDDD 阅读(156) 评论(0) 推荐(0) 编辑