摘要：
暴风城 没想到INF爆int卡了我一个月... 求收取费用最多的一次的最小值，显然是要用二分答案。 二分这个最大费用，每次用dijkstra求一下不经过收取费用大于二分值的城市的前提下的最短路， 并判断这个距离是否在血量范围内。 代码如下 #include<cstdio> #include<iost 阅读全文
摘要：
Luogu P4716 【模板】最小树形图 最小树形图就是在有向图上，以某一点作为根的一棵最小生成树。 这个算法是基于贪心和缩点的思想。 步骤： (1)先求出最短弧集合E0（图上所有点的边权最小的入边的集合）； (2)如果E0不存在，则图的最小树形图也不存在，跳出循环； (3)如果E0存在且不具有环 阅读全文