摘要:
友元 只有本类中的成员函数可以访问本类的私有成员,阻止其他访问,但在某些情况下。我们要访类的私有成员,如果把私有成员定义为共有的话,就破坏了类的隐藏性,这是我们就用到了友元。 友元(friend)机制可以允许类外的函数和其他类访问本类的私有成员。 友元在类中声明,以 关键字firend 开始,可以在 阅读全文
摘要:
题目 "P1462 通往奥格瑞玛的道路" 给定$n$个点$m$条边,每个点上都有点权$f[i]$,每条边上有边权,找一条道路,使边权和小于给定的数$b$,并使最大点权最小。 解析 二分一下钱,然后跑最短路,判断一下如果只有这么多钱的话能不能到终点(最短路边权和是不是不超过$b$),套个最短路板子,套 阅读全文