2018年6月13日
BZOJ2125: 最短路(圆方树)
摘要： Description 给一个N个点M条边的连通无向图，满足每条边最多属于一个环，有Q组询问，每次询问两点之间的最短路径。 给一个N个点M条边的连通无向图，满足每条边最多属于一个环，有Q组询问，每次询问两点之间的最短路径。 Input 输入的第一行包含三个整数，分别表示N和M和Q 下接M行，每行三个 阅读全文
posted @ 2018-06-13 18:30 自为风月马前卒 阅读(324) 评论(0) 推荐(1) 编辑
题解
该文被密码保护。 阅读全文
posted @ 2018-06-13 14:43 自为风月马前卒 阅读(8) 评论(0) 推荐(0) 编辑
虚树入门
摘要： 简介 虚树，顾名思义就是不真实的树。 它往往出现在一类树形动态规划问题中。 换句话说，虚树实际就是为了解决一类树形动态规划问题而诞生的！ 我们从一道经典的虚树题目入手 [SDOI2011]消耗战 链接：https://www.luogu.org/problemnew/show/P2495 题目大意 阅读全文
posted @ 2018-06-13 06:50 自为风月马前卒 阅读(12902) 评论(10) 推荐(77) 编辑

Contact with me