并查集的扩展应用&#xff0c;求节点到根的距离 //求节点到根的距离 //r[i]存储节点 i 到根的距离#include <stdio.h> #include <iostream> #include <string.h> #include <algorithm> #include <stdlib.h>using namespace std;int p[100010]; i…

/* 分析&#xff1a; 简单并查集。 在网吧夜市刷题&#xff0c;桑不起呀&#xff0c;囧囧囧~~~ 2012-11-19 */ #include"stdio.h" #include"string.h" #define N 100011 int n,m; int pre[N]; int dis[N]; void build() {int i;for(i1;i<n;i) {pre[i]i;…

题意 求出a~b中奇数的个数并输出。 思路 可以直接枚举a~b然后判断输出&#xff0c;我这里用的是别的方法。 代码 #include<cstdio> int a,b,s,as; int main() {scanf("%d%d",&a,&b);if (a%20) a;if (b%20) b--;if (a!b) printf("%d\n",…

班里有 m 位学生&#xff0c;共计划组织 n 场考试。给你一个下标从 0 开始、大小为 m x n 的整数矩阵 score &#xff0c;其中每一行对应一位学生&#xff0c;而 score[i][j] 表示第 i 位学生在第 j 场考试取得的分数。矩阵 score 包含的整数 互不相同 。 另给你一个整数 k 。…

本文讲的是 针对CVE-2015-2545漏洞研究分析&#xff0c; 1. 概述 这是一种MSOffice漏洞&#xff0c;允许通过使用特殊的 Encapsulated PostScript (EPS)图形文件任意执行代码。这种漏洞于2015年3月被发现&#xff0c;漏洞未修补情况持续了4个月。之后&#xff0c;微软发布了修复…

Chrome 可以说是全世界最受欢迎的浏览器了&#xff0c;其快速、稳定的性能&#xff0c;简洁的设计以及多平台同步的功能都深受用户的推崇&#xff0c;然而很多人成为他的忠粉还是因为它强大的拓展性&#xff01; 在发现了这些功能实用又不太占地的小插件之后&#xff0c;简直要…

在当今数字化时代&#xff0c;使用电脑进行上网浏览已经成为了人们日常生活中必不可少的一部分。 出现了许多电脑端浏览器&#xff0c;为了更好地满足用户对于网页浏览的需求&#xff0c;那么&#xff0c;有哪些优质的电脑端浏览器能够介绍呢&#xff1f; 第一款&#xff1a;…

Chrome浏览器对于我们现在互联网行业已经不可或缺&#xff0c;其实大部分使用Chrome浏览器的人更看重的是它的强大的插件功能&#xff0c;几乎提供的插件无所不能。 本期我推荐的必备插件的原因是&#xff0c;好用的插件已经很多很多了&#xff0c;如果我在这里分享几十个或者…