![](https://img-blog.csdnimg.cn/20201014180756919.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
图论
程序员副业
程序员搞副业, 有兴趣+Rim921。
展开
-
【无标题】问题 I: 繁忙的都市
题目描述城市C是一个非常繁忙的大都市,城市中的道路十分的拥挤,于是市长决定对其中的道路进行改造。城市C的道路是这样分布的:城市中有n个交叉路口,有些交叉路口之间有道路相连,两个交叉路口之间最多有一条。原创 2023-05-23 16:39:24 · 49 阅读 · 0 评论 -
问题 Q: 哈夫曼编码
【代码】问题 Q: 哈夫曼编码。原创 2023-05-21 17:16:56 · 30 阅读 · 0 评论 -
问题 P: 哈夫曼树
【代码】问题 P: 哈夫曼树。原创 2023-05-21 17:11:21 · 25 阅读 · 0 评论 -
问题 K: 连接格点
【代码】问题 K: 连接格点。原创 2023-05-21 17:10:01 · 22 阅读 · 0 评论 -
问题 H: 局域网
【代码】问题 H: 局域网。原创 2023-05-21 17:09:15 · 17 阅读 · 0 评论 -
问题 F: 家谱
【代码】问题 F: 家谱。原创 2023-05-21 17:09:39 · 39 阅读 · 0 评论 -
问题 E: 搭配购买
【代码】问题 E: 搭配购买。原创 2023-05-21 17:08:50 · 19 阅读 · 0 评论 -
问题 A: 亲戚
【代码】问题 A: 亲戚。原创 2023-05-21 17:05:59 · 26 阅读 · 0 评论 -
问题 D: 打击犯罪
【代码】问题 D: 打击犯罪。原创 2023-05-21 17:07:12 · 135 阅读 · 0 评论 -
【图论】问题 B: 格子游戏
题目描述题目描述Alice和Bob玩了一个古老的游戏:首先画一个n * n的点阵(下图n = 3) 接着,他们两个轮流在相邻的点之间画上红边和蓝边:直到围成一个封闭的圈(面积不必为1)为止,“封圈”的那个人就是赢家。因为棋盘实在是太大了(n <= 200),他们的游戏实在是太长了!他们甚至在游戏中都不知道谁赢得了游戏。于是请你写一个程序,帮助他们计算他们是否结束了游戏?原创 2023-05-10 19:19:28 · 185 阅读 · 0 评论 -
【图论】问题 C: 黑社会团伙
题目描述题目描述众所周知,香港的黑社会组织猖獗,警方希望能摸清他们的内部构成情况,特派小生前往调查。经过长期的卧底,小生初步获得了一些资料:整个组织有n个人,任何两个认识的人不是朋友就是敌人,而且满足:①我朋友的朋友是我的朋友;②我敌人的敌人是我的朋友。所有是朋友的人组成一个团伙。现在,警方委派你协助调查,拥有关于这n个人的m条信息(即某两个人是朋友,或某两个人是敌人),请你计算出这个城市最多可能有多少个团伙。数据范围:2≤N≤2000,1≤M≤5000。原创 2023-05-10 19:13:36 · 149 阅读 · 0 评论