摘要：题目详情 题目简介：单出边的图，找到不含环的点。 思路：bfs/dfs，反向搜索，从ti=0的点出发，能搜到的点都是不含环的。 #include<bits/stdc++.h> using namespace std; int dfs(int temp, vector<vector<int>>& ed 阅读全文

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