摘要：题目链接： https://codeforces.com/contest/1182/problem/D 题目大意： 让你找到一个点，使得剩下的所有点满足 任意两个点v1,v2.；如果dis(v1,rt)==dis(v2,rt),则连向v1的边的个数等于连向v2的边的个数。 具体思路： 思路一： 先找 阅读全文

摘要：题目链接：http://codeforces.com/contest/1100/problem/E 题目大意：给你n和m，n代表有n个城市，m代表有m条边，然后m行输入三个数，起点，终点，花费。，每一条边的花费指的是将这条路方向反转的花费。然后问你使得整个图没有环的最小花费。（这里的最小花费指的是改 阅读全文