摘要： 好题。给一个无向图，求最少染黑多少个点后，使得任意删除一个点，每一个点都有与至少一个黑点联通。一开始的确不知道做。看白书，对于一个联通分量，如果它有两个或以上的割点，那么这个分量中间的任何一个点都是不需要染色的。如果这个联通分量恰好有一个割点，那么这个分量需要对其中任何一个非割点染色，如果分量没有割... 阅读全文