2020年8月18日
AtCoder Regular Contest 065 D - Connectivity ###K ###K ###K //K
摘要： 题目链接：https://atcoder.jp/contests/arc065/tasks/arc065_b 题意：给定 城市由公路连接和铁路连接 问每个城市 既有公路连接又有铁路连接的城市有几个，(包括自己) 思路：是否连通 很容易想到两个 并查集 把铁路和公路的都分号集合 然后就是考虑如何一次遍 阅读全文
posted @ 2020-08-18 15:26 canwinfor 阅读(158) 评论(0) 推荐(0)