摘要: problem给一张n个点m条边的有向图,每条边有一个正整数权值以及一种色光三原色红、绿、蓝之一的颜色。恰好选出k条边,满足只用这k条边之中的红色边和绿色边(或者蓝色边和绿色边)就能使n个点之间两两连通对于k==1…m,计算选出恰好k条满足条件的边的权值之和的最小值。... 阅读全文
posted @ 2018-08-05 17:19 gwj1139177410 阅读(167) 评论(0) 推荐(0) 编辑
摘要: 抄代码专用#include#includeusing namespace std;int main(){ freopen("qwq.cpp","r",stdin); freopen("std.cpp","w",stdout); string s;... 阅读全文
posted @ 2018-08-05 16:47 gwj1139177410 阅读(293) 评论(0) 推荐(0) 编辑
摘要: 因为过关要求貌似是随便A掉一道题,,,还实时给了AC率,不是摆明了让我挑最水的题写吗。。problem给定一个字符串A[1,n].询问q次,A[l,r]内字典序最小的连续非空子串有多少次重复。n #include#includeusing namespace std;... 阅读全文
posted @ 2018-08-05 15:44 gwj1139177410 阅读(239) 评论(0) 推荐(0) 编辑
选择