蓝桥云课—全新算法赛内测赛2比赛链接A新一与基德的身高大战A思路：我们想要得到n个孩子的身高和最大，那么父亲和母亲的身高我们要最好是偶数，因为这样我们就可以不用担心下取整了，不然会少0.5，所以我们只要最优考虑得到的是偶数就可以了，不是很难想，还有一个坑就是不能将所有身高加

dijkstra比之上次介绍的的bellman-ford算法的用途上最大的区别就是dijkstra只可用于求无负权边图中的最短路，堆优化后的dij比bellman-ford的复杂度（mn）更小（mlogn)代码源关于dijkstra的解释简单来讲就是每次选出一个没被选过的离起点最近的点，松弛这个点所在的每个边，直到所有点都被

原题链接：acwing.com/problem/content/submission/4227/#include<iostream>#include<cstring>#include<queue>usingnamespacestd;typedefpair<int,int>PII;#definexfirst#defineysecondconstintN=1010;intn,m;charg[N][N];PIIst

记录0:252023-1-27http://poj.org/problem?id=3255reference:《挑战程序设计竞赛(第2版)》2.4.4p108DescriptionBessiehasmovedtoasmallfarmandsometimese

 链接：https://ac.nowcoder.com/acm/contest/26077/1011来源：牛客网题目描述InICPCCamptherewerentownsconvenientlynumberedwith1,2,