摘要：（有任何问题欢迎留言或私聊 && 欢迎交流讨论哦 Catalog [TOC] Problem：传送门   "Portal"  原题目描述在最下面。  给你n个点，m组边: a, b ,c ,d ,w.表示点[a,b]与点[c,d]有一条权值为w的无向边。求1 n的最短路 阅读全文

摘要："传送门" n个节点且固定起点最短路，三种加边方法 1.u v, 边权为w；2. u [l, r], 边权为w；3. [l, r] u, 边权为w AC_Code Problem Description 阅读全文

摘要：（有任何问题欢迎留言或私聊 && 欢迎交流讨论哦 Catalog [TOC] Problem：传送门   "Portal"  原题目描述在最下面。  $n(1e5)$个点, $m(2e5)$条边, 每条边有一个属性值。经过一条同一属性值的连续路径花费为1。问从1到n的最 阅读全文