dy476813515的专栏

http://www.patest.cn/contests/pat-a-practise/1018好好研究首先题意理解是关键1.只有在满或者空的条件课更新，且路径上所有点都要更新为prefect状态2.首先选择时间最少路径，即用dij若有相同，选择从0带出的车数量最少的路径，若仍有相同，选择走完该路径，带回到0的车数量最少的路径10 4 4 54 8 9 00

http://www.patest.cn/contests/pat-a-practise/1003深入研究本题适用dij+dfs，其中dij用来找出所有的最佳路径，而dfs根据第2,3,4...标出算出答案首先用dij算法，根据各边权值算出最短路径，并用vector pre [max]记住每条最短路径的前驱结点注意点1.pre初始化时，每个pre[i]存放i本身，这是为了后面d

http://www.patest.cn/contests/pat-a-practise/1034好吧，这个题目还有好几个没过，要好好研究主要用map，这是个神器啊！！！貌似问题出现在回边访问，其实我没懂sad#include #include #include #include #include //体中给了说最多1000条边，因此最多有2000个点#define

easyhttp://www.patest.cn/contests/pat-a-practise/1030这次比较简单，直接用dij同时更新cost和dis，即可得到答案#include #include #include using namespace std;#define MAX 510//g图存放距离，其本身有2层含义，一是非-1表示两点的距离，即两

http://www.patest.cn/contests/pat-a-practise/1013easy偷个懒，用了邻接矩阵和dfs，还以为会超时，结果一次过了求每次去掉x的连通分量个数n，使图连通，则添加n-1条边注意点：每次都掉与x相关的边，但是这就破坏了g图，因此要复制，等待此次结果完成，再还原g图//复制g图void cop(){...}//还原g图

http://www.patest.cn/contests/pat-a-practise/1072读题啊读题！！！思路简单，只需要用dij，然后按要求输出，但是就2点不过，不知道那个要求读错了sad。。等过几天清醒了再重新看吧新知识将字符串转化为其他形式或将其他形式转化为字符串sscanf：char[]转其他和sprintf：其他转char[]//scanf是从屏幕到n

http://www.patest.cn/contests/pat-a-practise/1087编一道题竟然用了90min，一次过，但是感觉速度好慢啊还是经典的dij+dfs，题意比较好理解注意点1.map中虽然是string，但是push_back(char [])也是可以的2.string不能pringf("%s",s),必须printf("%s",s.c_str())

http://www.patest.cn/contests/pat-a-practise/1076easy主要是用queue记录节点和它的层数struct node{ int data; int layer;};还有就是在bfs中定义queue，不然在其他地方还得考虑每次新的bfs初始化#include #include #include #include #