CF1827E Bus Routes 题解
摘要:
题目描述 \(T\) 组数据,给定一棵 \(n\) 个节点的树和 \(m\) 条树上双向路径,询问是否对于任意两个城市,都能通过不超过两条路径到达。如果不能,任意给出一组不能到达的 \((u,v)\) 。 数据范围 \(1\le T\le 10^4,2\le n\le 5\cdot 10^5,0\l 阅读全文
posted @ 2023-07-06 19:50 peiwenjun 阅读(2) 评论(0) 推荐(0)
浙公网安备 33010602011771号