摘要：
考试的时候想的是，将所有的完全子图缩起来，然后如果剩下的是一条链，依次对其进行标号即可。 看了官方题解，发现完全子图这个条件太强了，缩点的条件仅仅需要保证原本两个点的“邻接表”相同即可。（注意这里的“邻接表”需要把其自身也放进去） 自己构造一下，发现这个比较容易理解。 被缩在一起的点的标号相同。如果 阅读全文
摘要：
显然将扩张按从大到小排序之后，只有不超过前34个有效。 d[i][j]表示使用前i个扩张，当length为j时，所能得到的最大的width是多少。 然后用二重循环更新即可， d[i][j*A[i]]=max(d[i][j*A[i]],d[i-1][j]); d[i][j]=max(d[i][j],d 阅读全文
