Nefeertari的博客

问题描述 拜特兰有n个城市和m条双向道路。这些城市被标记为1，2，…，n，第i个城市的亮度是bi。 魔术师Sunset想和拜特兰开个玩笑，制造一个月全食，使每个城市的亮度变为零。Sunset可以执行以下操作任意次数： ·选择一个整数k（1≤k≤n）。 ·选择k个不同的城市c1，c2，…，ck（1≤ci≤n），使它们相互连接。换言之，对于每一对不同选择的城市ci和cj（1≤i<j≤k），如果您在city ci，您可以到达city cj，而不必访问{c1，c2，…，ck}以外的城市。 ·对于每个选定的城市