摘要：
题目传送门 题目大意 求$DAG$的次短路长度及次短路条数$(3\leq n\leq 50)$，顶点从$0$开始标号。 Solution 次短路计数模板题 但有个坑点是存在$0$权边，比如边$A-B$的边权为$0$，那么$A$必须在$B$出堆之前出堆，这样可以保证用$B$来松弛其他点时，$A$的贡献 阅读全文
posted @ 2021-01-21 22:19
lzc2001
阅读(64)
评论(0)
推荐(0)
摘要：
题目传送门 题目大意 求$s$到$t$的最短路条数加上比最短路大1的路径条数$(1\leq n\leq 103,1\leq m\leq 104,1\leq L\leq 103,0\leq ans\leq109)(\(单向边\))$。 Solution 最短路计数与次短路计数的模板题，只要注意判断一下 阅读全文
posted @ 2021-01-21 17:38
lzc2001
阅读(81)
评论(0)
推荐(0)
摘要：
题目传送门 题目大意 有$n(1\leq n\leq 104)$个顶点，$m(1\leq m\leq 5\times104)$条无向边，边权为$wi(1\leq wi\leq 10^3)$，最多可以将其中的$k(0\leq k\leq 10)$条边的边权变为$0$，求$s-t$的最短路。 思路 这是 阅读全文
posted @ 2021-01-21 14:09
lzc2001
阅读(82)
评论(0)
推荐(0)
浙公网安备 33010602011771号