ac@zhui的博客

题目见这里 主要是邻接链表+dfs或并查集判断无向图的连通性，然后结合度的情况判断图的种类 邻接链表+dfs #include <cstdio> #include <iostream> #include <list>using namespace std;const int N = 505;void Read(int &vertices, int &edges, int *degrees, list

时间限制：C/C++ 1秒，其他语言2秒 空间限制：C/C++ 32768K，其他语言65536K 64bit IO Format: %lld 题目描述 从实验室出来后，你忽然发现你居然把自己的电脑落在了实验室里，但是实验室的老师已经把大门锁上了。更糟的是，你没有那个老师的电话号码。你开始给你知道的所有人打电话，询问他们有没有老师的电话，如果没有，他们也会问自己的同学来询问电话...

题目链接：https://www.patest.cn/contests/pat-a-practise/1003题意：n个城市构成一个地图，某些城市之间有使之相连的道路，每个城市都有一定的救援队，问从指定的城市到达另一个城市最短路径的数量以及其中能够拥有的最多救援队数量分析：dfs，注意一个坑:出发地和目的地可能是同一城市//写的太慢啦。。。 //dfs #include <iostream> #in