摘要:
题目链接:http://codeforces.com/contest/1108/problem/F 题目大意:给你n个点和m条边,然后让你进行一些操作使得这个图的最小生成树唯一,每次的操作是给某一条边加1,然后让你求出最小的操作数。 具体思路: 最小生成树不唯一的话,指的是至少有两条边权相等的边,这 阅读全文
摘要:
题目链接:https://cn.vjudge.net/contest/281037#problem/F 题目大意:中文题目 具体思路:可以看成二分图匹配,寻找最大匹配就可以了,注意当某一个匹配不到的时候,就应该直接break,因为进不到下面的关卡了,一开始的时候没有想到是二分图最大匹配,想了一会就去 阅读全文
摘要:
题目链接:https://cn.vjudge.net/contest/281037#problem/A 题目大意:给你a,b,n。a代表第一个杯子的容量,b代表第二个杯子的容量,然后一共有6种操作。让你用尽可能少的步骤将第二个杯子的当前的水的体积转换成n。 具体思路:就是队列模拟啊,,,,打比赛的时 阅读全文