【Typical】几道题的极简主义题解

JZOJ 5391 ρ有一个二分连通无向图，X 方点、Y 方点均为n个（编号为1 ~ n）。 这个二分图比较特殊，一个Y 方点的度为2，一条黑色边，一条白色边。。 所有黑色边权值均为a ，所有白色边权值均为b 。 选择一个X 方点，代价为连接的所有边的权值之和。 激活一个Y 方点，需要选择至少一个与之相邻的X 方点。 现在，ρ想激活每个Y 方点，他想知道最小总代价 Key:将Y方点所连接的两个X方

>>阅读原文<<