夕弦

【题目见LibreOJ#119.最短路】所谓最短路，顾名思义，就是给定一个起点s，一个终点t，以及一张图G = （V， E）， 让你求解S到T的最短距离。这篇文章是讲述模板的，因此我只是码上main函数上面的部分，main函数里随机应变即可。先码上模板吧。SPFA模板如下：struct edge { int to, next, len; };struct SPFA{ vector<ed...

传送门 题目意思很简单，就是你有三种操作： 1 u v w 从u向v连一条权值为w的有向边 2 u L R w 从u向L至R的所有结点连一条权值为w的有向边 3 u L R w 从L至R的所有结点向u连一条权值为w的有向边 首先看到题目，马上就明白不是暴力能够解决的事情（毕竟人家是Div.1的B啊），但是看到L和R，正常人应该都会往线段树这里想一想。没错，标算就是线段树图论建模+最短路。...