摘要：
题意：求一个树上背包~~ 先贴代码存一下，好像打挂了。 c++ include using namespace std; const int maxn = 400; const int INF = 0x3c; int dp[maxn][maxn][3]; inline int read() { in 阅读全文
该文被密码保护。 阅读全文
摘要：
题意：带温度最短路。 思路： 我们将温度从小到大的将边加入，用并查集维护连通性。 如果一旦联通那么跑一遍$spfa$就可以得到答案。 复杂度$O(m log m)$ c++ include using namespace std; define ll long long const int maxn 阅读全文