摘要：
1 #include <iostream> 2 #include <string.h> 3 using namespace std; 4 const int N = 509; 5 int g[N][N],dist[N],st[N]; 6 int n,m; 7 8 int dijkstra() 9 { 阅读全文
posted @ 2021-10-20 23:23
Modest-Hamilton
阅读(69)
评论(0)
推荐(0)
摘要：
【题目描述】 给定一颗树，树中包含 n 个结点（编号 1∼n）和 n−1 条无向边。 请你找到树的重心，并输出将重心删除后，剩余各个连通块中点数的最大值。 重心定义：重心是指树中的一个结点，如果将这个点删除后，剩余各个连通块中点数的最大值最小，那么这个节点被称为树的重心。 【输入格式】 第一行包含整 阅读全文
posted @ 2021-10-20 17:03
Modest-Hamilton
阅读(141)
评论(0)
推荐(0)
摘要：
【题目描述】 在一个 3×3 的网格中，1∼8 这 8 个数字和一个 x 恰好不重不漏地分布在这 3×3 的网格中。 例如： 1 2 3 x 4 6 7 5 8 在游戏过程中，可以把 x 与其上、下、左、右四个方向之一的数字交换（如果存在）。 我们的目的是通过交换，使得网格变为如下排列（称为正确排列 阅读全文
posted @ 2021-10-20 15:58
Modest-Hamilton
阅读(49)
评论(0)
推荐(0)
摘要：
【题目描述】 动物王国中有三类动物 A,B,C，这三类动物的食物链构成了有趣的环形。 A 吃 B，B 吃 C，C 吃 A。 现有 N 个动物，以 1∼N 编号。 每个动物都是 A,B,C 中的一种，但是我们并不知道它到底是哪一种。 有人用两种说法对这 N 个动物所构成的食物链关系进行描述： 第一种说 阅读全文
posted @ 2021-10-20 10:34
Modest-Hamilton
阅读(71)
评论(0)
推荐(0)
浙公网安备 33010602011771号