技术栈
概率方程组构造
Jasmine_llq
1 个月前
浮点型列主元高斯消元法
·
求解线性概率方程组
·
图的邻接表存储(无向图)
·
概率方程组构造
·
初等行变换(高斯消元的基础)
·
浮点型数值处理(保证精度)
·
快速读入(提升数据输入效率
《P2973 [USACO10HOL] Driving Out the Piggies G》
奶牛们制造了一种随机臭弹,目的是驱赶小猪。小猪文明由 N(2≤N≤300) 个小猪城市组成,这些城市编号为 1 到 N,通过 M(1≤M≤44,850) 条双向道路连接,具体由它们的不同端点 Aj 和 Bj 指定 (1≤Aj≤N;1≤Bj≤N)。小猪城市 1 总是与至少一个其他城市相连。
我是有底线的