Gym 101149L Right Build[BFS]
2197 ワード
标题:リングがある可能性のあるn+1(<=2 e 5)個の点m(<=2 e 5)の辺の有向図を与えて、点0からaまで、bの総距離が最も短いのはいくらですかを聞きます
構想:私達は先にnから各点までの距離を処理することができて、それからaとbから各点までの距離を処理して、最後に各点を列挙して最小の答えを求めることができて、ここで処理はBFSしか使えなくて、DFSはTLEができて、もう一つのピットは点の記号です(0~n)
コードセクションは次のとおりです.
構想:私達は先にnから各点までの距離を処理することができて、それからaとbから各点までの距離を処理して、最後に各点を列挙して最小の答えを求めることができて、ここで処理はBFSしか使えなくて、DFSはTLEができて、もう一つのピットは点の記号です(0~n)
コードセクションは次のとおりです.
#include
#include
#include
#include
#include