问题由来： 在部署SpringCloud的时候想新建一个module来快速创建，结果被创建出来的目录结构搞得一脸懵逼，新建的module的根目录跑到了，项目的src目录下，整个看起来乱七八糟，而且remove modul…

大家好，我是摸了半年鱼 努力半年的博主 前阵子本想一本正经的写一篇关于后缀树入门较为详细的文章，由于博主又懒了，然后…… 今天觉得心情愉快，于是突发奇想，要更新一篇博客，于是就有了这篇博客……就是这样。 今天带来的题是S…

【题目链接】 对于u这个子树，显然如果一条边(u, v)减去之后，v这个子树就变成子问题了。 TreeDP一下就行了。 /* Footprints In The Blood Soaked Snow */ #include…

【题目链接】 二分最大边权，把不大于mid的边做个生成树。 因为只要保证最大值不超过mid即可，具体边权、边权总和无所谓的。 /* Telekinetic Forest Guard */ #include <cst…

5-25 畅通工程之局部最小花费问题   (35分) 某地区经过对城镇交通状况的调查，得到现有城镇间快速道路的统计数据，并提出“畅通工程”的目标：使整个地区任何两个城镇间都可以实现…

题目大意 有一些可修路点对，可修一级或二级公路使图连通且最少有k条一级公路，使最大的公路费用最小。 解题思路 可以发现求最大值最小用二分答案，可以用并查集维护当前连通块，首先能建一级公路要先建（满足一级公路的限制），再建…

【题解】 无根树转有根树，记录每个点的size(以它为根的子树含有多少结点)，然后再从根dfs一遍整棵树即可，每条边i的贡献是：abs( (n-size[v[i]]) – size[v[i]] ) *&nbs…

题目描述 传送门 题解 这也叫树形dp？不过打个dfs貌似好low呀，所以还是叫它树形dp叭。 维护size不就可以了？这题放NOI有点水的说。 不过Po的代码在BZ上无端RE，不过在vijos上跑过了= = 2017/…

2435: [Noi2011]道路修建 Time Limit: 10 Sec   Memory Limit: 128 MB Submit: 3494  …

题目描述 传送门 题解 现将一级公路排序，选出最小的能在同一棵生成树中的K条边。然后再正常做最小生成树即可。 代码 #include<iostream> #include<cstdio> #inc…

7-25 畅通工程之局部最小花费问题（35 分） 某地区经过对城镇交通状况的调查，得到现有城镇间快速道路的统计数据，并提出“畅通工程”的目标：使整个地区任何两个城镇间都可以实现快速交通（但不一定有直接的快速道路相连，只要…

题目： 首先在地图上给你若干个城镇，这些城镇都可以看作点，然后告诉你哪些对城镇之间是有道路直接相连的。最后要解决的是整幅图的连通性问题。比如随意给你两个点，让你判断它们是否连通，或者问你整幅图一共有几个连通分支，也就是被…