2019年3月1日
【题解】 AT2134 Zigzag MST
摘要： 【题解】 " AT2134 Zigzag MST" 一道~~MST~~好题 $Anson$有云： 要么是减少边的数量。 要么是改变连接边的方式。 那么如何减少边的数量呢？~~很简单~~，把所有不可能对答案产生贡献的边去掉也就是不加，这样就可以减少边的数量了。 怎么改变边的连接方式？~~很简单~~，考 阅读全文
posted @ 2019-03-01 22:59 谁是鸽王 阅读(231) 评论(0) 推荐(0)
【题解】CF891CEnvy
摘要： 【题解】 " CF891C Envy" 很好玩的一道题。尽管不难，但是调了很久QAQ 考虑克鲁斯卡尔最小生成树的算法，可以发现这些最小树生成的性质： 当生成树所有边的权值都$\le$某个$ w$的时刻， 点 的连通性是确定的。 只要是同一个图的最小生成树，记$f(w)$是权值为$w$的边在最小树中生 阅读全文
posted @ 2019-03-01 20:31 谁是鸽王 阅读(354) 评论(0) 推荐(0)