摘要: 注:本文转自WCR神仙(应WCR本人要求)的博客,传送门:https://blog.csdn.net/g21wcr/article/details/82970228一、权值线段树。权值线段树,顾名思义,是建立在权值上的线段树。与普通的线段树不同【平时的线段树建立在定义... 阅读全文
posted @ 2018-10-09 19:02 Ishtar~ 阅读(161) 评论(0) 推荐(0) 编辑
摘要: 大意:给一个图,N个点M条边,求s到t最短路径#include#include#include#include#include#includeusing namespace std;int Read(){ int i=0,f=1; char c; for(c=getc... 阅读全文
posted @ 2018-10-09 18:39 Ishtar~ 阅读(158) 评论(0) 推荐(0) 编辑