PAT甲级C++总结（一）

1.min和max：返回a和b的最小值或最大值，有三个参数，前两个必需，为比较的参数，第三个为比较的方法，使用时需要加上头文件algorithm

2.C/C++，用0x3f3f3f3f表示无穷大，0xc0c0c0c0表示无穷小

3.dijk最短路径算法：(懒得解释，直接上代码）

#include<iostream>
#include<string.h>
#include<algorithm>
using namespace std;
const int N=100,INF=0x3f3f3f3f;
int m,n,c;//m为点数目,n为线的数目,c为起点
int map[N][N],vis[N],dis[N];//map为各点之间的权值数组,vis用于判断点是否用过,dis为起点到目标点的最短距离数组

void dijk(int c){
    dis[c]=0;//起点到起点的距离为0
    for(int i=0;i<m;i++){//循环n次每次加一个点，每次加入的点都是已更新完成的点
        int v=-1;
        for(int j=0;j<m;j++){
            //每次都遍历所有的点，从没加入图中的点中选一个到原点距离最小的点，加入图中
            if(!vis[j]&&(v==-1||dis[j]<dis[v])){
                v=j;
            }
        }
        vis[v]=1;
        for(int j=0;j<m;j++){//进行松弛操作
            dis[j]=min(dis[j],dis[v]+map[v][j]);
        }
    }
    return ;
}

int main(){
    cin>>m>>n>>c;
    memset(dis,INF,sizeof(dis));
    for(int i=0;i<m;i++){
        for(int j=0;j<m;j++){