摘要: 题目链接:http://codeforces.com/contest/1095/problem/F 题意:给你n个点,每个点有个权值,如果在两点之间添一条边,代价为两点权值之和。现在给出m个边可以选择,代价给出,你可以自己建边不选择。问你把这个图连通最小的花费为多少。 解题心得: 很简单的一个题,刚 阅读全文
posted @ 2018-12-30 19:54 GoldenFingers 阅读(296) 评论(0) 推荐(0) 编辑
摘要: 题目链接:http://codeforces.com/contest/1095/problem/E 解题心得: 刚开始拿到这个题的时候还真的没什么思路,后来仔细想想还是比较简单的。首先题目要求翻转一个括号就要达到符合括号的匹配规则,那么在匹配完符合条件的括号之后有多出的两个括号向左或者向右。 其次从 阅读全文
posted @ 2018-12-30 19:46 GoldenFingers 阅读(406) 评论(0) 推荐(0) 编辑