B题
摘要：
题目：https://vjudge.net/contest/436484#problem/B 两个序列a和b的值分别都为0，1，2。现在对于定义的c序列要最大，就使2和1配，0和2配。目的增加2的出现减少-2 所以我们可以有(2,1),(0,2),(2,2) #include<stdio.h> in 阅读全文
posted @ 2021-05-03 21:16 skfjh 阅读(51) 评论(0) 推荐(0) 编辑
迪杰斯特拉(Dijkstra)算法
摘要：
一 定义：求解一个指定的点到其他点的最短路径 不存在权值为负的边！！！ 二 思想：每次对所有可见点的路径长度进行排序后，选择一条最短的路径。 看题： 第一行两个整数你n，m，分别表示顶点和边接下来m行，每行3个数下x,y,z,表示顶点x到顶点y的权值为z 样例： 6 9 1 2 1 1 3 12 2 阅读全文
posted @ 2021-05-03 21:12 skfjh 阅读(272) 评论(0) 推荐(0) 编辑
