MiSawa

Not familiar with `strftime`/`strptime` so unsure if this has the same cause, but `%Z` seems to have a problem as well. ```sh $ date -u +"%Y-%m-%d %H:%M:%S %Z" 2022-02-22 03:28:57...

Dynamic tree や高度なデータ構造を使わない O(nm + n^2 log U) (Excess scaling algorithm) があるので, もっと厳しく行ってもいい思います.

ついでに lower bound とか需要点/供給点とかも入れられますが, 入れるべきか微妙なところですね

> よさそうです N=1000 / M=5000とかでしょうか そんな感じですかね. > lower boundは割と使うのであっても良さそうな気がします > 需要 / 供給は微妙な気がします(あまりたくさん調べたわけではないのですが、mincostflowは循環流な一方で maxflowはs->tがデファクトな気がします) デファクトスタンダードはそうですが, lower bound に対応するならどうせ需要点/供給点つきに対応するのも自明にできるので… まぁ無くてもよい気はします.

両立させてもそのまま, s-t カット (S, T) であって残余グラフに (S, T) の辺がない, つまり (S, T) の辺を上限, (T, S) を下限で使っているようなもので, フロー整合性条件を満たすようなフローとカットのペアで最適性が担保できますね. カット容量 - b(S) が最大流量とかそんな感じかと.

FYI: Exponential instances for a wrong implementation of Dinic algorithm. https://gist.github.com/MiSawa/47b1d99c372daffb6891662db1a2b686

`$a_b$` を `$a\_b$` と入力しないと markdown の `_foo_` に喰われるケースがありました. https://github.com/yosupo06/library-checker-problems/blame/master/graph/min_cost_b_flow/task.md#L10 python-markdown への extension, 例えば - https://facelessuser.github.io/pymdown-extensions/extensions/arithmatex/ - https://pypi.org/project/python-markdown-math/ などで解決されたりしませんかね.

FWIW, `serde_yaml` supports this by returning `Iterator` on `Deserializer::into_iter()`, so we can do ```rust for de in serde_yaml::Deserializer::from_reader(std::io::stdin()).into_iter() { let seed = todo!(); // Construct whatever DeserializeSeed let _value =...

[tdrop](https://github.com/noctuid/tdrop) also works. My wezterm has a unix domain configured ```lua -- in ~/.config/wezterm/wezterm.lua unix_domains = { { name = 'dropdown', } }, ``` , and it'll be connected to...

That totally makes sense to me! Probably `flate!(OUT_DIR, "foo.txt")` is also backward compatible, but I see benefit of separating the macro.