qq_26760433的博客

我之前习惯用邻接表存储图，这题虽然给的是邻接矩阵，我还是转化为邻接表，结果一直WA ╮(╯﹏╰）╭。只好改用邻接矩阵写。这题就是最小生成树的一点变形，最后给的顶点说明已经建好路了，将两点之间的距离置为0即可。 贴代码 // 228k 125ms #include<iostream> #include<queue> using namespace

用邻接表一直WA，只好改用邻接矩阵。 贴代码 #include<iostream> #include<vector> #include<queue> #include<string> using namespace std; char str[2010][8]; int mark[2010];

这题也可以用Dijkstra算法做，我用prim做出来的，个人感觉prim更适合这道题。找到最小生成树里的最长边即可。注意并不是所有点都需要建成最小生成树，到达终点就可以终止了。我习惯用邻接表，而且顶点是从0开始的。 贴代码 #include<iostream> #include<vector> #include<queue&g

这题会prim算法没啥难度的(prim算法也没啥难的)，注意有多组测试数据。 我用了priority_queue，寻找最优边。 贴代码 //Memory 352k Time 63ms #include<iostream> #include<queue> #include<vector> using namespace

这题用到了Dijkstra算法，难点在处理等级限制。我天真以为把前驱节点和当前访问节点比较一下就行了。too young too naive…这个需要枚举所有等级范围。 因为酋长是必须要访问的节点，所以要以酋长为中心枚举。比如说酋长等级是3，等级限制是3。符合条件的范围是0—3、1—4、2—5、3—6(会有比酋长等级高的人)。所以需要搜索4次，把不符合条件的节点标记为不能访问。 贴代码 #incl...

如果会Dijstra算法，这题水水的。就是题意有点难懂。 Sample Input 3 2 1 2 2 3 2 3 1 2 1 2 第一行，表示有3个顶点，求从2走向1的最短路径。 第二行，表示从顶点1发出两条边，默认通向顶点2路径长度为0，通向顶点3路径长度为1.(不是默认通向的顶点路径长度为1) 第三行，表示从顶点2发出两条边，默认通向顶点3路径长度为0，通向顶点1路径长度为1. 第四行，表示...

这题直接用Dijkstra算法就行了，没什么难度。要注意T是路径数，N是顶点数，别弄反了。可能会有重边的情况不过，不过我用的邻接表，没什么影响。 代码 //Menory 412k Time 110ms #include<vector> #include<queue> #include<iostream> using

如果懂拓扑排序的话，这题挺水的。 想了解拓扑排序点击：拓扑排序传送 贴代码： //Memory 184k Time 0ms #include<iostream> #include<vector> #include<queue> using namespace std; int main() { int n; int num; int co

#include<iostream> using namespace std; struct BTree { char value[35]; int num; struct BTree *lchild; struct BTree *rchild; }; void insert_node(BTree* &root,char *s1) { if(root==NULL) ...