摘要：
二分+高斯消元 我们利用物理里的势能来表示，每个点有一个势能h,再由流量守恒可以得到deg[x]*h[x]=sigma(h[y]) 如果x,y之间有边。这个式子是由流量守恒推出的，所以当x=1或n是不满足这个方程的。 每次二分n的势能，然后把1和n赋值，高斯消元，检验答案。 势能保证了到达一个点所有 阅读全文
摘要：
dp+优化 很明显可以用单调队列优化。 记录下自己犯的sb错误： 数组开小，sum没搞清。。。 #include<cstdio> #include<cstring> using namespace std; const int N = 110, M = 10010; int n, m, k, ans 阅读全文