摘要:
题目描述 给定一个无向网络G,共有N个节点(1到N),M条边,求网络的核。 网络的核:到网络中其他节点距离之和最小的节点,且对于不连通的两点,他们之间的距离为N,若有多组解,输出编号最小的节点 给定一个无向网络G,共有N个节点(1到N),M条边,求网络的核。 网络的核:到网络中其他节点距离之和最小的 阅读全文
摘要:
题目描述 将一幅只含有01像素点的图片进行顺时针旋转,旋转的角度仅包含0°,90°,180°,270° 输入 第一行一个整数T(<50)表示输入的组数 每组测试数据第一行是两个整数N和M(<50)表示图片的高度和宽度 接下来N行,每行是一个01串,表示图像的像素点 最后一行是旋转的角度 第一行一个整 阅读全文
摘要:
题目描述 有一个长度为N的非降数列,求数列中出现最多的数,若答案不唯一输出最小的数 输入 第一行T表示测试数据的组数(T<100) 对于每组测试数据: 第一行是一个正整数N表示数列长度 第二行有N个整数用空格空开,所有整数不超过10^5 第一行T表示测试数据的组数(T<100) 对于每组测试数据: 阅读全文