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