Topcoder 【hdu5304】스패닝 트리 수 - 키르호프 매트릭스 DP 무방향도를 주고 몇 개의 자도가 기환수인지 구해라. 매거환 후 축점, 다시 살아서 나무 계수를 구한다. 2^n 매거링의 점, dp는 매 집합의 링의 개수를 미리 처리한다(기본값은 번호가 가장 작은 점을 기점으로 한다). f[i][s]로 링의 끝을 i로 표시하고 점 집합을 s로 한다.... Topcoder
【hdu5304】스패닝 트리 수 - 키르호프 매트릭스 DP 무방향도를 주고 몇 개의 자도가 기환수인지 구해라. 매거환 후 축점, 다시 살아서 나무 계수를 구한다. 2^n 매거링의 점, dp는 매 집합의 링의 개수를 미리 처리한다(기본값은 번호가 가장 작은 점을 기점으로 한다). f[i][s]로 링의 끝을 i로 표시하고 점 집합을 s로 한다.... Topcoder