摘要：题目详情 题目简述：两个人起点不同，需要抵达同一终点，过程中若两人同行则消耗减少固定值，求抵达终点两人消耗值的最小值。 思路：1. 第一反应是最短路，先将第一个人抵达各点的最小消耗求出来，再对第二个人求最短路，以两个人的总消耗作为目标值。时间复杂度由求最短路的算法决定，输入节点数N和路径数M<=4e 阅读全文

摘要：题目描述 题目对于任务A，即求缩点后入度为0的点的个数 对于任务B，要使整个图连通，则入度0的点需要拓展一条入边，出度0的点需要拓展一条出边，那么需要拓展的最少边数即为max(入度0点数，出度0点数)；特别的，当本来整个图连通时，不需要拓展代码#include#inc... 阅读全文