摘要:
题目大意: https://ac.nowcoder.com/acm/contest/272/B?&headNav=acm 给定一棵n个点的树,每个点有权值。定义表示 到 的最短路径上,所有点的点权异或和。 对于,求所有的异或和。 一棵树上经过某个节点u的路径数 = 路径总数 - 子节点往下的路径数 阅读全文
摘要:
题目大意: https://ac.nowcoder.com/acm/contest/272/D 在一个无向图中,给定一个起点,从起点开始走遍图中所有点 每条边有边权wi,表示第一次经过该道路时的花费(第二次及以后经过时花费为0) 此时用最少花费完成可能存在多种方案 求每种方案都必须经过的边有多少条 阅读全文