摘要:
Today XianYu is too busy with his homework, but the boring GuGu is still disturbing him!!!!!! At the break time, an evil idea arises in XianYu's mind. 阅读全文
摘要:
Problem M. Walking PlanTime Limit: 5000/2500 MS (Java/Others) Memory Limit: 524288/524288 K (Java/Others)Total Submission(s): 897 Accepted Submission( 阅读全文
摘要:
题目链接:Gym - 101667E How Many to Be Happy? 题意:给出一含有n个结点和m条边的图G,定义该图中的最小生成树(MST)含有的边为happy,而不在MST中的边为unhappy,对于unhappy的边e,删除最少的边数H(e)使得其变为happy,求H(e)之和。 阅读全文
摘要:
Rounddog always has an array a1,a2,⋯,ana1,a2,⋯,an in his right pocket, satisfying 1≤ai≤n1≤ai≤n . A subarray is a non-empty subsegment of the original 阅读全文