无限电阻
题号:NC210770
时间限制:C/C++/Rust/Pascal 1秒,其他语言2秒
空间限制:C/C++/Rust/Pascal 256 M,其他语言512 M
Special Judge, 64bit IO Format: %lld

题目描述

题目背景
题面
有一个一个无限大的电阻网(电阻网不漏电,并且不外连任何节点),你并不知道这里面有多少条导线和多少个节点,但现在已知其中存在编号为 1 ~ n 的 n 个点,以及 m 条连接这 n 个点的电阻为 的导线
现在我们通过理想电压表检测测得了以 1 和 n 为端点接入一个恒压电路时这 m 条导线上每一根导线两端的电压值(可能为负),且此时主干路电流大小为  
你需要求出以 1 和 n 为端点的当前电阻网的等效阻值,如果该电阻网不可能存在或者无法求得该电阻网的等效电阻则输出 "No Answer"

再次强调,这里的 n 个点和 m 条边只是无限电阻网中的一部分

输入描述:

第一行三个数 n,m,I ()

接下来 m 行每行三个数 u_i,v_i,w_i 表示一条电阻导线的状态,其中 w_i 表示电压大小()

输出描述:

一个数表示答案(若答案存在则将答案保留 6 位小数)
示例1

输入

复制
5 4 10
1 2 5
1 3 10
3 5 1
2 4 3

输出

复制
1.100000

说明

第一组样例解释如图(未知的边与点在此省略)
示例2

输入

复制
3 2 10
1 2 -3
2 3 4

输出

复制
No Answer

备注:

背景常识:

支路电流大小不大于主干路电流大小;

一段电阻两端的电压差为U=I·R,其中 I 为通过电阻的电流大小, R 为电阻大小;

所求等效电阻即一个电阻网的等价电阻值(如两个大小为 R 的电阻并联的等效电阻为 R/2 ,串联则为 2R);
还有一种较难想到的限制条件隐藏在第二组样例中,请自行探索

另外,建议没有物理电学基础(或者不熟练)导致弄不懂本题题意的同学先行跳过本题