soul_mingling的博客

最短路（前向星和SPFA结合的模板题） 问题描述： 给定一个n个顶点，m条边的有向图（其中某些边权可能为负，但保证没有负环）。请你计算从1号点到其他点的最短路（顶点从1到n编号）。 输入： 第一行两个整数n, m。 接下来的m行，每行有三个整数u, v, l，表示u到v有一条长度为l的边。 输出： 共n-1行，第i行表示1号点到i+1号点的最短路。 样例输入： 3 3 1 2 -1 2 3 -1 ...

czr 太弱啦 题目描述:czr太弱啦！他现在小学组题目都不会做，于是来求助你。 问题是：给定一棵树，问路径的异或和等于k的有几条？ 形式化描述：给定一棵N个节点组成的有边权的无根树，你需要计数这样的正整数对(u,v)(1≤u≤v≤n)，满足若从u到v经过的路径上的边权依次为w1,w2,…,wL，那么w1 xor w2 xor…xor wL =k。其中“xor”表示非负整数按位取异或。 输入第1行...

Holy Grail 限制1000 ms 256 MB As the current heir of a wizarding family with a long history,unfortunately, you fifind yourself forced to participate in the cruel Holy Grail War which has a reincarnation...