摘要：
题意与分析 题意是这样的，定义一个从某点出发的所有最短路方案中,选择边权和最小的最短路方案,称为 最短生成树 。 现在求一棵最短生成树，输出总边权和与选取边的编号。 我们首先要明白这样一个结论：对一个图求Dijkstra后，把所有得到的最短路边全部连起来，生成的图一定是一棵树，是不会有环的。原因自己 阅读全文
摘要：
简单到让人不敢相信是D题，但是还是疏忽了一点。 题意与分析 （Codeforces 545D） 题意：n人排队，当一个人排队的时间超过他需要服务的时间就会厌烦，现在要求一个最优排列使得厌烦的人最少。 思路：让服务时间长的人到后面去是一个显然的思路。那么直接排序即可。然后逐个检查，当一个人按照时间顺序 阅读全文
摘要：
这题惨遭被卡。。卡了一个小时，太真实了。 题意与分析 （Codeforces 545C） 题意：给定$n$棵树，在$x$位置，高为$h$，然后可以左倒右倒，然后倒下去会占据$[x h,x]$或者$[x,x+h]$区间，如果不砍伐，占据$[x,x]$区域。 问你最多砍多少棵树，砍树的条件是倒下去后占有 阅读全文