首页
Python
Java
前端
数据库
Linux
Chatgpt专题
开发者工具箱
p2495专题
(Luogu) P2495 [SDOI2011]消耗战 (虚树+动态规划)
虚树入门 题目传送门 虚树的主要思想就是对于一棵树,仅仅保留有用的点,重新构建一棵树。 #include<bits/stdc++.h>#define il inline#define pb push_back#define ms(_data,v) memset(_data,v,sizeof(_data))#define SZ(a) int((a).size())using name
阅读更多...