2018年3月24日
[HNOI2005]狡猾的商人 ，神奇做法——贪心
摘要： 洛谷P2294 [HNOI2005]狡猾的商人 ，神奇做法——贪心 看到大牛都是写的差分约束或带权并查集，本蒟蒻都不太会（还是用差分约束过了的QAQ），但是想出一种贪心的策略，运用神奇的优先队列实现。 思路是：先按左端点为第一排序关键字，再排右端点。之后就开始两两比较，如果左端点相等，就比较右端点， 阅读全文
posted @ 2018-03-24 22:00 pengym 阅读(309) 评论(0) 推荐(0) 编辑