摘要：
一、题面 POJ1703 二、分析 需要将并查集与矢量法则相结合。par数组用以记录父节点，rank用以记录与父节点的关系。如题意，有两种关系，设定0是属于同一个帮派，1表示不属于同一个帮派。 运用并查集的时候判断x，y时考虑几种情况： 1.x与y父节点不相同：此时为不清楚两者关系。 2.x与y父节 阅读全文
posted @ 2018-12-17 22:45
Dybala21
阅读(105)
评论(0)
推荐(0)
摘要：
一、题面 POJ2431 二、分析 主要说几个坑 1.给出的点需要根据下标排序。 2.根据不同的方式要把起始点或者终点加进去。我没有转换距离，而是直接从起始点到终点根据距离不断相减判断的，那么起点就是25，所以要把终点0加进去。如果转换距离的话，终点就是相对于出发点25。这个根据个人选择。 三、AC 阅读全文
posted @ 2018-12-17 22:34
Dybala21
阅读(130)
评论(0)
推荐(0)
摘要：
一、题面 POJ2010 二、分析 堆预处理 首先可以考虑吧随便取一个点，判断两侧的最小的总费用是多少，然后相加判断是否满足条件。如果直接判断会超时，所以需要用大根堆预处理一下。先看从分数最小的往最大的预处理，先取N/2个相加，并把他们都加入到堆中，先假设这个和值是最大的，然后不断往后扫描的过程中， 阅读全文
posted @ 2018-12-17 22:34
Dybala21
阅读(145)
评论(0)
推荐(0)
浙公网安备 33010602011771号