1.有一张无向图,现在要给每个点染上黑色或白色,最后每个点的染色代价是它与离这个点最近的不同色节点的距离.求最小代价.所有边权$\geq 0$且互不相同. 分三种情况: 两点都染了色:两点都跟其它点算过最小距离了,不用管. 一点染了色:相当于扩展连通块,染了色的点向没染色的点扩展染色,颜色相同. 两点都没染色:两点直接相连(且边长是最短距离). 2.题目大意同上,求得到最小代价的方案数. 0的边两边的点有多少个子树,方案数就累加上2的多少次方. 3.一张无向图,给每条边染两种颜色之一,使每个度大…