构造函数与重载运算符

struct Node
{
	int l,r;
    friend bool operator <(Node a,Node b)  //两个参数至少有一个是类里面的才可以省略friend
    {
        return a.r>b.r;      //因为就是将r小的在优先队列优先删除，和l无关
    }
}f[MAX];                     //优先队列return >就是从小到大排列

 

 

struct Matrix         //矩阵乘法floyd
{
    int a[MAXN][MAXN];
    Matrix operator *(const Matrix &x) const
    {
        Matrix c;
        memset(c.a,INF,sizeof(c.a));
        for (int k=1;k<=tn;k++)
            for (int i=1;i<=tn;++i)
                for (int j=1; j<=tn; ++j)                           //这个是单步Floyd,一次插入一个点
                    c.a[i][j] = min(c.a[i][j],a[i][k]+x.a[k][j]);   //矩阵乘法Floyd与正常的区别：
                                                                    //1.没有对原数组进行更新，即原来的两点距离并没有改变
        return c;                                                   //由第一点的区别可以推出第二点的区别
                                                                    //2.一定是加一个点，添一条边
                                                                    //一般的Floyd可能加一个点，添多条边，因为他不断dp,记录了之前的最优
                                                                    //而最优可能不是两点的直接路径，有可能是加点的转达，这样就造成了
                                                                    //加一个点添多条边
     }
}str,ans;

 

struct data
{
    int val[2];
    data operator +(const data &rhs)const      //const是必备的
    {                                          //第一餐参数是有this指针指的，所以val[]可以在构造函数中用
        int i;                                 //还需要注意不在构造函数定义的参数是不能改变的。
        int t_val[2]={val[0],val[1]};
        for(i=0;i<2;i++)
        {
            if(rhs.val[i]>t_val[0])
            {
                t_val[1]=t_val[0];             //t_val[0]存的是最大的数
                t_val[0]=rhs.val[i];           //t_val[1]存的是第二大的数
            }
            else if(rhs.val[i]>t_val[1])
            t_val[1]=rhs.val[i];
        }
        return data{t_val[0],t_val[1]};       //这个+的功能就是取两个结构体中最大的数和第二大的数
    }
}dp[(1<<20)+10];

 内构函数赋值

struct node
{
    int x,y,num,step;   //坐标、时间、药,路
    node(int x,int y,int num,int step):x(x),y(y),num(num),step(step) {}
    friend bool operator<(node a,node b)
    {
        if(a.step!=b.step)
        return a.step>b.step;
        return a.num>b.num;
    }
};

结构体赋值初值

struct node
{
    int x;
    int cnt;
    node()
    {
        x=0;
        cnt=0;
    }
}pre[MAXN];