摘要：
原文 题意经过转化后，本质就是求最小环。 有向图有以下三种实现方式，而无向图只能用第一种实现方式。 实现方式1：删边求最短距离 有向图实现方式2：回到起点构成环 有向图实现方法3：任意两点间的最短距离 删边求最短距离 这种实现方法有向图无向图都可用。 如果是无向图必须用这种 如果是有向图边数和点数差 阅读全文
摘要：
题目链接https://vjudge.csgrandeur.cn/problem/Gym-101775B 原文 题意： 现在某人闯祸了，产生了 N 个锅，每个锅有个严重点数，现在可以安排 M 个替罪羊去背锅。 每个替罪羊最多只能背一个锅。若一只羊背一个锅，则该锅的严重点数全部算在它头上；若多只羊背同 阅读全文