摘要: "传送门" 题目描述 放假了,小Z觉得呆在家里特别无聊,于是决定一个人去游乐园玩。 进入游乐园后,小Z看了看游乐园的地图,发现可以将游乐园抽象成有n个景点、m条道路的无向连通图,且该图中至多有一个环(即m只可能等于n或者n 1)。小Z现在所在的大门也正好是一个景点。小Z不知道什么好玩,于是他决定,从 阅读全文
posted @ 2018-07-08 20:04 Menteur_hxy 阅读(286) 评论(0) 推荐(0) 编辑
摘要: 题目描述 小c同学认为跑步非常有趣,于是决定制作一款叫做《天天爱跑步》的游戏。《天天爱跑步》是一个养成类游戏,需要玩家每天按时上线,完成打卡任务。 这个游戏的地图可以看作一一棵包含 n个结点和 n−1 条边的树, 每条边连接两个结点,且任意两个结点存在一条路径互相可达。树上结点编号为从 1 到 n 阅读全文
posted @ 2018-07-08 14:44 Menteur_hxy 阅读(144) 评论(0) 推荐(0) 编辑
摘要: 题目描述 有一个a b的整数组成的矩阵,现请你从中找出一个n n的正方形区域,使得该区域所有数中的最大值和最小值的差最小。 输入输出格式 输入格式: 第一行为3个整数,分别表示a,b,n的值 第二行至第a+1行每行为b个非负整数,表示矩阵中相应位置上的数。每行相邻两数之间用一空格分隔。 输出格式: 阅读全文
posted @ 2018-07-08 11:58 Menteur_hxy 阅读(149) 评论(0) 推荐(0) 编辑
摘要: Description Edward works as an engineer for Non trivial Elevators: Engineering, Research and Construction (NEERC). His new task is to design a brand n 阅读全文
posted @ 2018-07-08 11:48 Menteur_hxy 阅读(270) 评论(0) 推荐(0) 编辑
摘要: "传送门" 如果只是想验证算法正确性这里是 "洛谷数据未加强版" Description 设T=(V, E, W) 是一个无圈且连通的无向图(也称为无根树),每条边带有正整数的权,我们称T为树网(treenetwork),其中V, E分别表示结点与边的集合,W表示各边长度的集合,并设T有n个结点。 阅读全文
posted @ 2018-07-08 11:05 Menteur_hxy 阅读(164) 评论(0) 推荐(0) 编辑