2021年7月16日
【题解】POI 系列
摘要： [POI2010]GIL-Guilds 比较显然。只要我们保证对于每一个节点都是由颜色不同的点转移过来即可。只需进行一次 dfs ，时间复杂度 O(n) 。 [POI2005]SKA-Piggy Banks 不难发现每个点都有且仅有一个出边，所以这个图只能是若干个 环+单链 组成。用并查集数一下联通 阅读全文
posted @ 2021-07-16 22:32 仰望星空的蚂蚁 阅读(131) 评论(0) 推荐(0)