2019年4月9日
HDU 3191 How Many Paths Are There
摘要： 传送门次短路条数。一个有向图，给定起点终点，问你次短路条数，保证有次短路，保证没有环路。按理说这道题没什么可说的，但是，这道题有一个很大的坑，就是会有权值为零的边。这是我看了这道题的Discuss才知道的，感谢。求条数的问题对零环敏感，这我们知道，但是这道题... 阅读全文
posted @ 2019-04-09 20:09 CrossingOver 阅读(282) 评论(0) 推荐(0) 编辑