[HNOI2005]狡猾的商人 ,神奇做法——贪心
[HNOI2005]狡猾的商人 ,神奇做法——贪心
看到大牛都是写的差分约束或带权并查集,本蒟蒻都不太会(还是用差分约束过了的QAQ),但是想出一种贪心的策略,运用神奇的优先队列实现。
思路是:先按左端点为第一排序关键字,再排右端点。之后就开始两两比较,如果左端点相等,就比较右端点,如果相等,就比较值,如果值不同,就直接输出false,否则输出true,如果右端点不等,就把相同的部分抵消掉,把新的区
原创
2017-12-26 23:18:39 ·
882 阅读 ·
0 评论