2016年6月11日
一道删边最短路的题目
摘要： 给一个无向图和s、t，每次删掉一条边，询问每次删除后s到t的最短路是否改变。询问互相独立。 从s、t分别跑最短路建出最短路网，然后在最短路网上找割边。 询问的边如果在最短路网上且是割边就改变了，否则不变。 #include #include #include #include #include using namespace std;#define SZ 456789int n;nam... 阅读全文
posted @ 2016-06-11 18:27 fjzzq2002 阅读(1278) 评论(0) 推荐(0) 编辑