摘要:
原题链接 题解:算是比较心累的一道题了,发现复杂的图论题尤其是涉及联通分量,就是大模拟+分类讨论。题中意思是,问两个点,是否能有两条不同路径。不同是指没有经过同一个点除了起点和终点。所以如果在同一个连通分量中,并且连通分量的大小大于2,那么必然是两条及以上。如果两个点不在一个集合,即没有道路。如果两 阅读全文
摘要:
原题链接 代码: #include <iostream> #include <vector> #include <cstring> #include <cstdio> #include <queue> #include <map> using namespace std; const int N = 阅读全文