摘要：
题意 给出一棵n个点的无根树，每个点有权值，问每个点向外不重复经过k条边的点权和 题解 设f[i][j]表示所有离i节点距离为j的点权和，v为它周围相邻的点，t为v的个数，则 j > 2 f[i][j] = (sigma f[v][j - 1]) - (t - 1) * f[i][j - 2] j= 阅读全文
posted @ 2017-07-19 20:48
Cyhlnj
阅读(165)
评论(0)
推荐(0)
摘要：
题目描述 对于一棵树，我们可以将某条链和与该链相连的边抽出来，看上去就象成一个毛毛虫，点数越多，毛毛虫就越大。 输入输出格式 输入格式： 在文本文件 worm.in 中第一行两个整数 N ， M ，分别表示树中结点个数和树的边数。 接下来 M 行，每行两个整数 a, b 表示点 a 和点 b 有边连 阅读全文
posted @ 2017-07-19 17:01
Cyhlnj
阅读(244)
评论(0)
推荐(0)
摘要：
因为是英文题，题目不再重复。。 题意 给你一棵无根树，每条边有边权，每个点有点权，要你选一个点，使每个点到这个点的距离*点权的和最小，求这个值。 思路 设dis[u]为u所有后代到它的距离*点权，sum[u]为u所有后代的点权和包括u 先以1为根Dfs一遍，预处理出所有的dis，sum 然后问题就变 阅读全文
posted @ 2017-07-19 15:47
Cyhlnj
阅读(348)
评论(0)
推荐(0)
摘要：
题目描述 小Q在电子工艺实习课上学习焊接电路板。一块电路板由若干个元件组成，我们不妨称之为节点，并将其用数字1,2,3….进行标号。电路板的各个节点由若干不相交的导线相连接，且对于电路板的任何两个节点，都存在且仅存在一条通路（通路指连接两个元件的导线序列）。 在电路板上存在一个特殊的元件称为“激发器 阅读全文
posted @ 2017-07-19 11:42
Cyhlnj
阅读(257)
评论(0)
推荐(0)
摘要：
把这两个题放在一起，是因为这两个题差不多，难度递进其实是懒得写两个博客所以一起分享一下 访问“美术馆” 题目描述 经过数月的精心准备，Peer Brelstet，一个出了名的盗画者，准备开始他的下一个行动。艺术馆的结构，每条走廊要么分叉为两条走廊，要么通向一个展览室。Peer知道每个展室里藏画的数量 阅读全文
posted @ 2017-07-19 09:18
Cyhlnj
阅读(217)
评论(0)
推荐(0)
浙公网安备 33010602011771号