2020年8月20日
模板数状数组
摘要： 树状数组1 如题，已知一个数列，你需要进行下面两种操作： 将某一个数加上 xxx 求出某区间每一个数的和 输入格式 第一行包含两个正整数 n,m，分别表示该数列数字的个数和操作的总个数。 第二行包含 n个用空格分隔的整数，其中第 i个数字表示数列第 i项的初始值。 接下来 m 行每行包含 3 个整数 阅读全文
posted @ 2020-08-20 20:38 weidan01 阅读(65) 评论(0) 推荐(0)
最小生成树模板
摘要： 最小生成树模板 题目描述 如题，给出一个无向图，求出最小生成树，如果该图不连通，则输出 orz。 输入格式 第一行包含两个整数 N,M，表示该图共有 N 个结点和 M条无向边。 接下来 M 行每行包含三个整数 Xi​,Yi​,Zi​，表示有一条长度为 Zi​ 的无向边连接结点 Xi​,Yi​。 输出 阅读全文
posted @ 2020-08-20 06:29 weidan01 阅读(46) 评论(0) 推荐(0)