娱乐 每 日 算 法 挑 战 （大嘘）【第0x17期】

[PhoeniXLL]

先判a %2 == 0 && (a / 2) % gcd(b, c) == 0然后BFS求方案

第二个问题我现在只会非简单环，你有简单环这个限制吗

五月 8, 2020，由PhoeniXLL修改

[PhoeniXLL]

1 小时前, Mr.K 018 说道:

 

 

原则上没有

不要求简单环就二分下答案，然后把图里每条边减掉答案再找负环

[PhoeniXLL]

3 分钟前, Mr.K 018 说道:

听上去不错，详细说说？

比如先预期一个答案x, 把图里每条边都减掉x, 这时候如果你能找到一个过这个点的负环就说明还有优化空间, 那就继续降低x, 反之提高x

如果不要求简单环那么其实这个限定过某点的限制就有些无力(因为会找到一个和这个点在同一个强联通分量里权值最小的环疯狂转圈), 所以我才问是不是要求简单环但简单环我又不会

五月 8, 2020，由PhoeniXLL修改

[PhoeniXLL]

7 小时前, fghdvbgt 说道:

刚刚回归……这个是什么啊？只有题目吗？OJ在哪？这样写了程序没法跑啊

人脑判题真·评测姬