2017年5月11日
【Codeforces Round #411 (Div. 1)】Codeforces 804C Ice cream coloring (DFS)
摘要： "传送门" 分析 这道题做了好长时间，题意就很难理解。 我们注意到这句话 也就是说在最后的图中相同颜色的点构成一个连通图 也就是说如果1和2、3在不同的点共同出现，那么2和3一定不会在某个点共同出现。于是我们可以直接暴力dfs，在每个点对没有颜色的冰激凌贪心染最小的颜色。 需要注意有某种冰激凌没有出 阅读全文
posted @ 2017-05-11 11:47 遗风忘语 阅读(293) 评论(1) 推荐(0) 编辑