回答編集履歴
1
19頂点のグラフのみを考えていることを明示
answer
CHANGED
|
@@ -1,4 +1,4 @@
|
|
|
1
|
-
同一頂点を複数回含まないようなパスのみを考えるのなら、
|
|
1
|
+
19頂点以下かつ同一頂点を複数回含まないようなパスのみを考えるのなら、
|
|
2
2
|
|
|
3
3
|
dp[ i ][ s ] = 頂点集合sに含まれる頂点のみをたどって頂点 i に到達する最長経路の長さ
|
|
4
4
|
|