2025年11月21日
【做题记录】HZOJ 多校-数论/多校-字符串/多校-图论Ⅱ
摘要： Ｉ Ⅱ Ⅲ 14. 图论 E. Minimum Path 考虑这个路径权值的实质，就是将最大值不算，最小值算两次。我们直接将其拓展，改成任选一条边不算，一条边算两次，由贪心可知显然不会改变答案。于是将每个点拆成四个点，跑 dijkstra 即可。 Code #include<bits/stdc++. 阅读全文
posted @ 2025-11-21 07:37 zhangxy__hp 阅读(22) 评论(0) 推荐(0)