へーあんたも離島っていうんだー（バカかお前） 陸路のみと海路のみのそれぞれのグラフにワーシャルフロイドかけてから、memo[i][j]:=島jに船を置いた状態でi番目の島を訪れたときの最短距離 でdp（拡張ダイクストラ法も時間があればまた） #include<cstdio> #include<algorithm></algorithm></cstdio>…