2021年2月4日
洛谷P1608路径统计
摘要： 前言 关于本题，我由于被坑了一晚上...所以甚至发了个讨论版（点击查看） 由于SPFA多次入队的特殊性，导致需要一些特殊操作（本题类似P1144最短路计数，但那个题不进行spfa特殊操作能过） 更改一处：此处对上文进行更改，由于P1144边权都为1，所以不存在多次入队的情况，所以实际上没有问题，是我 阅读全文
posted @ 2021-02-04 16:13 conprour 阅读(137) 评论(0) 推荐(0) 编辑