洛谷1608 路径统计
摘要:
"原题链接" 模板题。 比起最短路计数( "题解" )这题多了边权,且计数的条件有所不同,需要去重边(取权值最小的),然后上$dijkstra$或$SPFA$计数即可。 这里我是用的$dijkstra$。 阅读全文
posted @ 2018-10-17 19:55 Iowa_Battleship 阅读(99) 评论(0) 推荐(0) 编辑
posted @ 2018-10-17 19:55 Iowa_Battleship 阅读(99) 评论(0) 推荐(0) 编辑
posted @ 2018-10-17 15:00 Iowa_Battleship 阅读(103) 评论(0) 推荐(0) 编辑
posted @ 2018-10-17 13:45 Iowa_Battleship 阅读(88) 评论(0) 推荐(0) 编辑
posted @ 2018-10-17 12:40 Iowa_Battleship 阅读(89) 评论(0) 推荐(0) 编辑