PosProteus

原创 HDU 3631 floyd

链接：http://acm.hdu.edu.cn/showproblem.php?pid=3631 题意：给定一个有重边的有向带权图，n个点，m条边，q个询问。每个询问分两种，0 x，表示标记x点，1 x y，输出x到y的最短路且经过的都是标记过的点，当x或y为未标记的点时输出ERROR。n<=300,m<=1e5。