首页 > TAG信息列表 > BalticOI2017
BalticOI2017 Railway
看了一眼网上的题解，好像我的做法没有出现（？），并且我的做法好像比较简单易懂（？），不用虚树也不用线段树维护 不难想到，我们可以对于每个副部长的点连成的最短路径（即这个路径里的每条边都是必要的）上+1，然后看有哪些路是\(>=k\)的，但是我们需要不重复不遗漏的把这个路径都走到。于是我们考虑把这BalticOI2017 Toll
前置芝士1 分层图 分层图，顾名思义，就是有好多层的图，可以想象成一个个平面 分层图板子题 Revamping Trails G 前置芝士2 动态dp 传送门 动态DP基础 - GKxx 的博客 - 洛谷博客 (luogu.com.cn) 本地也有！ 一句话：把矩阵乘法定义新运算 回到这题 知道了这两道题后，这就是个板子题了，首先因BalticOI2017 Political Development
对于度数\(<k\)的点可以快速的求出包含它的团，问题就是解决度数比较大的团 注意到题目特殊限制，没有一个导出子图所有点度数都较大，所以一定可以通过不停地遍历、删除度数\(<k\)的点来遍历整张图（类似于拓扑排序） 并且我们可以发现对于一个已经check的点删除后不会对答案有影响，所以我们