题面考虑如何一条边是必经之路：设\(cntl_i\)为从\(s\)到\(i\)走最短路的方案数，\(cntr_i\)为从\(i\)到\(t\)最短路方案数。由乘法原理，如果对于边\(e_i=(u,v)\)，\(cnt_t=cnt_u\timescntr_v\)，则\(e_i\)是最短路上的必经边，输出Yes即可。如果\(cnt_u\timescntr_v=0