Coldfresh的博客

给定一个有N个点（编号0,1,…,N-1）的树，每条边都有一个权值（不超过1000）。树上两个节点x与y之间的路径长度就是路径上各条边的权值之和。求长度不超过K的路径有多少条。输入格式输入包含多组测试用例。每组测试用例的第一行包含两个整数N和K。接下来N-1行，每行包含三个整数u,v,l，表示节点u与v之间存在一条边，且边的权值为l。当输入用例N=0，K=0时，表示输入终止，且该用例...

达达是来自异世界的魔女，她在漫无目的地四处漂流的时候，遇到了善良的少女翰翰，从而被收留在地球上。翰翰的家里有一辆飞行车。有一天飞行车的电路板突然出现了故障，导致无法启动。电路板的整体结构是一个R行C列的网格（R,C≤500），如下图所示。每个格点都是电线的接点，每个格子都包含一个电子元件。电子元件的主要部分是一个可旋转的、连接一条对角线上的两个接点的短电缆。在旋转之后，它就可以连接另...