【刷题笔记】[ABC281G]FarthestCity题意求构造一个没有重边和自环【简单联通】的无向连通图，使得\(d[n]\)严格大于\(d[i]\)，问有几种构造方案思路一道\(DP\)好题\(DP\)有\(2\)种题型，求最优值问题，和计数问题。本题为计数问题。因为在边权为1的最短路中\[d[i]=d[i-1]+1\]所