2022年9月26日
「CodePlus 2017 11 月赛」大吉大利，晚上吃鸡！
摘要： 传送门 思路 如果只要求一个点，那么就是求最短路上的必经点，有很多方法可以实现（比如某波说的建 DAG 跑 tarjan 求割点） 但现在是两个点，我们考虑将问题转化 要所有最短路都经过 $A$ 或 $B$，那么就是说，经过 $A$ 的最短路方案数，加上经过 $B$ 的最短路方案数，要等于所有最短路 阅读全文
posted @ 2022-09-26 10:07 zuytong 阅读(17) 评论(0) 推荐(0) 编辑