061D
abc061d <单源最短路, spfa, 判断负环>
[D - Score Attack](https://atcoder.jp/contests/abc061/tasks/abc061_d) ``` // https://atcoder.jp/contests/abc061/tasks/abc061_d // 单源最短(长)路, spfa, 判断负( ......
[AGC061D] Almost Multiplication Table
人类智慧。 答案显然具有可二分性，考虑如何check。 我们使用调整法，不妨设 $x_n<y_m$ （反着做同理），一开始我们令 $x_i=1,y_i=+\infty$。每次我们期望让 $x$ 不断变大，$y$ 不断变小，不断将它们调整到当前的上下界。具体的，每次令 $x_i=\max {x_i, ......