- 博客(3)
- 收藏
- 关注
原创 诚哥的逆袭2 sdoj
**你成功的解决了诚哥找妹子的问题,现在人渣诚想报答你,于是把你带到了他的后宫里,你惊奇的发现这些妹子的排布与树有关,现在人渣诚给了你一些规则让你选择:1。现在有Ñ个点,人渣诚想要构成有n-1个条边的树2.每条两边点编号为U,V之间的边上的妹子有GCD(U,V)&T个“你可以随便构造树”,人渣诚这么说,“我会给你Ñ与吨的值,希望你找到一种方案能让树边上妹子的总和最大。” **总和最大”。...
2018-08-20 21:30:22
465
原创 诚哥的逆袭 sdoj
诚哥升入天堂之后,再次抛弃了世界,又找了n个妹子继续他天堂般的生活不过人渣诚的要求很高,他希望他选的妹子能给他带来最大的快乐已知每个妹子本身拥有一个消耗值ai,意思是人渣诚选了这个妹子就要消耗诚哥ai的精力。但如果人渣诚同时选了第i和第j个妹子,那么妹子我对妹子j就会对诚哥产生eij的精力值(j对i也会独立产生)。但如果人渣诚不选i和j,黄毛就会抢走这两个妹子,并给诚哥造成eij精力的损失现在人渣...
2018-08-20 21:25:58
670
原创 黑白图
最短路 + 最小生成树 代码量小,一会就写过了#include<iostream>#include<cstdio>#include<algorithm>#include<queue>#include<cstring> #define N 1000005using namespace std;struct node{ ...
2018-08-20 21:22:35
285
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人