bblss123的博客

Description在一场战争中，战场由n个岛屿和n-1个桥梁组成，保证每两个岛屿间有且仅有一条路径可达。现在，我军已经侦查到敌军的总部在编号为1的岛屿，而且他们已经没有足够多的能源维系战斗，我军胜利在望。已知在其他k个岛屿上有丰富能源，为了防止敌军获取能源，我军的任务是炸毁一些桥梁，使得敌军不能到达任何能源丰富的岛屿。由于不同桥梁的材质和结构不同，所以炸毁不同的桥梁有不同的代价，我军希望在满足目

2016 Multi-University Training Contest 2 1001 Solution

DescriptionExplorer Bo likes exploring mazes around the world.Now he wants to explore a new maze. The maze has N rooms connected with N−1 roads of length 1 so that the maze looks like a tree. Explore

Description A long time ago in a galaxy far, far away, there were N planets. There were also N − 1 interplanetary paths that connected all the planets (directly or indirectly). In other words, the net

T1是一道字符串套dp，当然字符串长度较短于是直接暴力dp即可。T2是一道博弈？？反正当爆搜写掉，注意随机化优化。T3是一道树形dp，当然是要挖一些性质的题，敲了近两个小时发现了性质2分钟A了。。

Codeforces 14D Two Path Solution

Description Solution 听说暴力可行？ n*m的复杂度或许可以水过。 然而我不为水分而来(高尚的人格==) 于是强联通分量分解一发，然后遍历图，算出答案。 好像还是暴力的样子== 但是边和点都没有那么多了。 也就是说一定可以过掉的。

Description现在我们的手头有N个软件，对于一个软件i，它要占用Wi的磁盘空间，它的价值为Vi。我们希望从中选择一些软件安装到一台磁盘容量为M计算机上，使得这些软件的价值尽可能大（即Vi的和最大）。 但是现在有个问题：软件之间存在依赖关系，即软件i只有在安装了软件j（包括软件j的直接或间接依赖）的情况下才能正确工作（软件i依赖软件j)。幸运的是，一个软件最多依赖另外一个软件。如果一个软件不

DescriptionByteotian Cave的结构是一棵N个节点的树，其中某些点上面已经安置了炸药，现在需要点燃M个点上的引线引爆所有的炸药。 某个点上的引线被点燃后的1单位时间内，在树上和它相邻的点的引线会被点燃。如果一个有炸药的点的引信被点燃，那么这个点上的炸药会爆炸。 求引爆所有炸药的最短时间。Solution觉得怪怪的。。不知为何 有了权限号感觉还是很爽的 这题嘛，显然二分一发

The ACM kingdom has N cities, numbered from 1 to N. The capital is numbered 1. There are N – 1 roads each connecting two cities in the kingdom such that there exactly one path between any pair of cities.