logo AlgoBeat OnlineJudge
登录 注册

#102983. [BZOJ 2983] [Balkan2009]reading

内存限制:128 MiB 时间限制:25000 ms 标准输入输出
题目类型:传统 评测方式:文本比较
上传者: 匿名

题目描述

定义任意两小写字母间有一个差别值 ,假设 个小写字母随意排列构成的都是单词,则对于一个单词可算出差别总和为 ,例如:假设 ,则单词 值为 。 现在给出 表示 值的上限(可以等于 ), 表示已知关系个数,接下来 行,每行三个数 ,表示字母 值都为 ,若未提及的字母对则默认它们的 值为 ,则问总共可形成多少符合条件的单词?

输入格式

第一行

之后 行,每行三个数 ,保证每对字母最多出现一次。

输出格式

符合条件的单词总数 的结果。

样例

样例输入 #1

20 10
e l 3
e o 1
o n 2
o r 4
r a 4
i n 5
e n 2
n t 3
t w 3
w i 5


样例输出 #1

 470059518

数据范围与提示

对于 的数据,

对于 的数据,