摘要：
题目链接：https://vjudge.net/problem/POJ-1984#author=1838641320 简单题意：相比较原题，这个链接里写的很清楚...... 这个其实基本是裸的带权并查集，只是要多维护一个方向的权值而已。注意距离的相对性不要弄反了，最后如果询问的点不在同一个集合就输出 阅读全文
posted @ 2020-08-23 16:37
coastal_taipan
阅读(71)
评论(0)
推荐(0)
摘要：
题目链接：https://vjudge.net/problem/POJ-1456#author=yuming 题意：N个商品. 第i个商品必须在保质期第di天前卖掉, 若卖掉可获得pi的利润。每天只能卖一个商品，求最大利润 主要想法还是贪心，一是尽量卖出利润大的物品，二是物品尽量在靠近保质期的日期出 阅读全文
posted @ 2020-08-23 16:30
coastal_taipan
阅读(117)
评论(0)
推荐(0)
浙公网安备 33010602011771号