摘要: 题目链接:http://codeforces.com/contest/1095/problem/F 题目大意:首先给你n个点,然后给你每个点的权值,再给你m条边,这些边可以选也可以不选,然后问你要使这个加边构成的图联通的最小花费。 具体思路:我们可以先找出权值最小的点,然后别的点都向向这个点连一条边 阅读全文
posted @ 2018-12-28 20:02 Let_Life_Stop 阅读(165) 评论(0) 推荐(0) 编辑
摘要: 题目链接:https://cn.vjudge.net/problem/POJ-1509 最小表示法:判断头尾详解的字符串最小的字典序是从第几个字符串开始的。 具体思路:线性的,我们设立两个下表,然后设立一个变量len。 首先令i=0,j=1,len=0; 一开始,我们比较s[i+len]和s[j+l 阅读全文
posted @ 2018-12-28 09:51 Let_Life_Stop 阅读(177) 评论(0) 推荐(0) 编辑