摘要：PAT (Advanced Level) Practice 1118 Birds in Forest (25 分) 凌宸1642 题目描述： Some scientists took pictures of thousands of birds in a forest. Assume that al 阅读全文

摘要：codeup 习题--图的遍历-- 凌宸1642 问题A ： 第一题 题目描述 ： ​ 该题的目的是要你统计图的连通分支数。 输入描述： ​ 每个输入文件包含若干行，每行两个整数 i , j ，表示节点 i 和 j 之间存在一条边。 输出描述 ​ 输出每个图的联通分支数。 样例输入： 1 4 4 3 阅读全文

摘要：并查集 入门典例 - 凌宸1642 1 通信系统 题目描述 ​ 某市计划建设一个通信系统。按照规划，这个系统包含若干端点，这些端点由通信线缆链接。消息可以在任何一个端点产生，并且只能通过线缆传送。每个端点接收消息后会将消息传送到与其相连的端点，除了那个消息发送过来的端点。如果某个端点是产生消息的端点 阅读全文