2019年10月17日
[LuoguP2164][SHOI2007]交通网络_拓扑排序_概率期望
摘要： 交通网络 题目链接：https://www.luogu.org/problemnew/solution/P2164 数据范围：略。 题解： 直接算不好算，我们考虑建反图然后$Toposort$。 这样的话就会方便计算最短路和方案数。 接着就随便用期望搞一搞就好。 阅读全文
posted @ 2019-10-17 10:51 JZYshuraK_彧 阅读(118) 评论(0) 推荐(0) 编辑