摘要: (有任何问题欢迎留言或私聊 && 欢迎交流讨论哦 Catalog [TOC] Problem:传送门   "Portal"  原题目描述在最下面。  给你n个点,m组边: a, b ,c ,d ,w.表示点[a,b]与点[c,d]有一条权值为w的无向边。求1 n的最短路 阅读全文
posted @ 2018-10-09 18:11 Cwolf9 阅读(127) 评论(0) 推荐(0)
摘要: "传送门" n个节点且固定起点最短路,三种加边方法 1.u v, 边权为w;2. u [l, r], 边权为w;3. [l, r] u, 边权为w AC_Code Problem Description 阅读全文
posted @ 2018-10-09 17:35 Cwolf9 阅读(192) 评论(0) 推荐(0)