2021年10月19日
题解[CF891C Envy]
摘要： 题目链接 题意：给定一张无向连通图，每次给出一些边，询问这些边能否同时在一个最小生成树中出现。 先建出任意一个最小生成树，对树上与非树上的边讨论。 首先，如果询问的边会构成一个环，那就完全不可能在同一最小生成树中。 其次，考虑一条非树边 \((x,y,w)\) 什么时候能替换一条在原先最小生成树上的 阅读全文
posted @ 2021-10-19 13:37 Y_B_X 阅读(36) 评论(0) 推荐(0) 编辑