摘要：Description 无向图中有N个节点和两类边，一类边被称为主要边，而另一类被称为附加边。Dark有N – 1条主要边，并且Dark的任意两个节点之间都存在一条只由主要边构成的路径。另外，Dark还有M条附加边。 你的任务是把Dark斩为不连通的两部分。一开始Dark的附加边都处于无敌状态，你只 阅读全文

摘要：设 f[i][j]表示在坐标(i,j)点时的最小点击屏幕次数。 DP方程为 f[i][j]=min(f[i-1][j-x[i-1]]+1,f[i][j-x[i-1]]+1,f[i-1][j+y[i-1]]); 分别表示点击一次，点击多次和下降的情况。 实现方案如下： 首先全部赋最大值 然后处理一次点 阅读全文