Ka8

摘要： 提交了好几次终于AC了，开始没仔细看题，后来才看见a bidirectional path between S and E that requires T seconds to traverse这句话！！原来路是双向的，虫洞是单向的，还有注意Two fields might be connected by more than one path. 这句话形同虚设，不用考虑这条边再次赋新值的取舍，直接再来一条新边就ok了。最近写图论比较多，不知道用vector好还是指针好= =还是请教一下老师比较好View Code 1 #include <iostream> 2 #include & 阅读全文