如果输入的两个点a==b不能加边，应该continue，不然一组数据也过不了

看了半天以为是从下往上打，还以为阳历错了....

应该是保证是前n+1个数字的一个排列吧？

树形DP n-1输入看成了n yue了调吐血

在处理好输入输出之后，关键从集合的角度考虑最小花费。决策类问题带有动态规划的思想，用第一个维度表示从起点到达的城市，第二个维度表示当前油箱剩余的油量，f[i,j]表示从起点到i城剩余油量为j的最小花费。然后使用一个小根堆来维护这个状态，这样可以保证第一次得到终点时的状态是最优解这道题难在无法判断在某个城市应该加多少油，因此我们一点一点的加。每次加一单位的油并加入优先队列，直到到达终点即可，剩下的就很像最短路里的堆优化dijkstra了 #include<bits/stdc++.h> using namespace std; typedef pair<int,int> p...

站队问题，插空法的变形      1.首先，如果只有两种人的话我们直接使用插空法就好了 对于n个男生和m个女生，如果要求女生之间不站在一起，首先让男生任意排列，在每个男生之间的空位(加上开头和结尾)一共n+1个位置中任意选取m个位置来让女生站队，最后在对女生进行任意排列  即，公式如下：      2.下面我们来看本题，多出来一个老师这个群体，要求是老师也不能相邻，因此我们需要想如何把三种群体转换为两种群体   思路来了：符合要求排列数==老师任意排列数-老师相邻排列数   我们应当将老师看作男同学的一种，不考虑老师本身个体的的差异化。带入上述公式符合要求排列数==老师任意排列数-老师相邻排列...