热门标签
更多>
搜索结果
查询Tags标签： BalticOI2017，共有 3条记录-
BalticOI2017 Political Development
对于度数\(<k\)的点可以快速的求出包含它的团，问题就是解决度数比较大的团 注意到题目特殊限制，没有一个导出子图所有点度数都较大，所以一定可以通过不停地遍历、删除度数\(<k\)的点来遍历整张图（类似于拓扑排序） 并且我们可以发现对于一个已经check的点删除后…
2022/6/4 23:22:54 人评论 次浏览 -
BalticOI2017 Toll
前置芝士1 分层图 分层图，顾名思义，就是有好多层的图，可以想象成一个个平面 分层图板子题 Revamping Trails G 前置芝士2 动态dp 传送门 动态DP基础 - GKxx 的博客 - 洛谷博客 (luogu.com.cn) 本地也有！ 一句话：把矩阵乘法定义新运算 回到这题 知道了这两道题后，这…
2022/6/4 23:22:53 人评论 次浏览 -
BalticOI2017 Railway
看了一眼网上的题解，好像我的做法没有出现（？），并且我的做法好像比较简单易懂（？），不用虚树也不用线段树维护 不难想到，我们可以对于每个副部长的点连成的最短路径（即这个路径里的每条边都是必要的）上+1，然后看有哪些路是\(>=k\)的，但是我们需要不重复不遗…
2022/6/4 23:22:53 人评论 次浏览
