index : tcr	master
	Team Contest Reference

summaryrefslogtreecommitdiff

log msg author committer range

path: root/test/math/minMod.cpp

Age	Commit message (Expand)	Author
2024-09-08	add min mod (mimumum of linear function modulo m)	Lucas Schwebler

generated by cgit v1.2.3 (git 2.39.1) at 2025-12-23 19:03:04 +0000

#include "../util.h"
constexpr ll INF = LL::INF;
struct edge {
	int from, to;
	ll cost;
};
#include <graph/bellmannFord.cpp>
namespace floydWarshall {
#include <graph/floydWarshall.cpp>
}

void stress_test() {
	ll queries = 0;
	for (int tries = 0; tries < 100'000; tries++) {
		int n = Random::integer<int>(2, 30);
		int m = Random::integer<int>(n-1, max<int>(n, min<int>(500, n*(n-1) / 2 + 1)));
		vector<ll> potential = Random::integers<ll>(n, 0, 1'000'000'000'000ll);

		vector<edge> edges;
		floydWarshall::dist.assign(n, vector<ll>(n, INF));