- 博客(2)
- 收藏
- 关注
RSS订阅原创 NOIP2007/BZOJ1999 字串变换【题解】
描述 已知有两个字串 AA,BB 及一组字串变换的规则（至多6个规则）: ·A1 -> B1 ·A2 -> B2 规则的含义为：在 AA中的子串 A1A1 可以变换为 B1B1、A2A2 可以变换为 B2B2 …。 例如：A＝’abcd’ B＝’xyz’ 变换规则为： ‘abc’->‘xu’ ‘ud’->‘y’ ‘y’->‘yz’ 则此时，AA 可以经...
2018-09-12 10:26:49
385
原创 NOIP2007/BZOJ1999 树网的核【题解】
描述 Description 设T=(V, E, W) 是一个无圈且连通的无向图（也称为无根树），每条边带有正整数的权，我们称T为树网（treenetwork），其中V, E分别表示结点与边的集合，W表示各边长度的集合，并设T有n个结点。 路径：树网中任何两结点a,b都存在唯一的一条简单路径，用d(a,b)表示以a,b为端点的路径的长度，它是该路径上各边长度之和。我们称d(a,b)为a,b两结...
2018-09-05 08:01:46
326
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人