2019年7月26日
[Codeforces 639F] Bear and Chemistry (Tarjan+虚树)(有详细注释)
摘要： [Codeforces 639F] Bear and Chemistry（Tarjan+虚树) 题面 给出一个n个点,m条边的无向图（不保证连通，可能有自环和重边）,有q次询问，每次询问给出p个点和q条边，判断加上q条边后,这p个点中的任意一个点对(x,y)是否都满足:能从x走到y，再从y走到x，不 阅读全文
posted @ 2019-07-26 21:17 birchtree 阅读(494) 评论(0) 推荐(0)