2018年10月16日
luogu4061 大吉大利，晚上吃鸡！
摘要： "链接" 最短路径$dag$，一道好题。 题目大意：求一张图中满足下列要求的点对$(i,j)$数量： 所有最短路径必定会经过 $i$ 点和 $j$ 点中的任意一点。 不存在一条最短路同时经过 $i$ 点和 $j$ 点。 考虑这两个限制是啥。 首先所有最短路要么经过$i$点，要么经过$j$点，不存在两 阅读全文
posted @ 2018-10-16 23:01 Tyher 阅读(185) 评论(0) 推荐(0) 编辑