smilestruggler_Fly To Higher

题目链接：https://codeforces.com/contest/1253/problem/F 题目大意：  有n个点，1~k是充电点，到达充电点就能充满电。n个点的连接是一个无向图，边权是走这条边的耗电量，有q次查询，问要从一个充电点到另一个充电点的话，车的充电量最小是多少。 题目思路：  感觉很牛B，好像大佬觉得是套路题。。  首先问的是充电点到充电点，...

题目链接：https://codeforces.com/group/xrTA2IaQje/contest/256790题目大意：给出n*m的地图，每个点表示山的高度，问从x,y走到s,t的过程中最高的山最小是多少题目思路：想了好久没想出来，后来看了题解。想要满足条件，就可以使用mst，让所有的点都连起来的代价最少的边。得到最小生成树后，就是求得树上两点间的最大值即可以...

题目链接：点击打开链接题目大意：给你n个点，m条边，问你为了让每个城市之间都能联通最少需要多少钱。题目思路：最小生成树模板题，第一次打最小生成树..kruskal其实挺简单的，简单地说就是不停的加边。同时需要用并查集的相关知识。首先先对并查集需要用到的数组pre进行初始化，即自己是自己的老大。然后输入边，并且根据边权进行排序。然后把最小边权的拉出来，查一下起点的老大和终点的老大，不一样就让起点跟终...

题目链接：点击打开链接题目大意：有n个单词，每个单词长度为m，有两种背单词的方式，一种是全靠自己背，这种需要花费m，第二是联想记忆，就是通过会背的单词来背这个单词，需要花费   不匹配的字母个数*w，问你最小花费题目思路：写题的时候想到可能是图题了，但是没想到是最小生成树..还是太菜了。这道题是先得到一张图，这张图是记录通过一个单词到另外一个单词需要用的花费，这个花费要么联想记忆要么自己背，哪个花...