keyword Dijkstra C++ 問題概要 ノード数V( 解法 DijkstraするだけなんだけどTLEが異常に厳しいので細々とした高速化をして通った。Forum見てるとSPFAという方法があるらしく、ちょっと調べてみたけどBellman-Fordとの違いがよく分からなかった。priority_qu…

keyword 有向グラフ トポロジカルソート 辞書順最小 C++ 問題概要 ノード数N( 解法 辞書順最小はGreedy。まず前処理として、DAGの判定も込めてWarshall-Floydしておく。ノード数の小さい順に次の処理をしていく。 下流にある未処理のノードの数だけ小さい番…