当前位置: 首页 > news >正文

网站开发经常遇到的问题微网站在哪建

网站开发经常遇到的问题,微网站在哪建,婚纱摄影网站设计,高端电子网站建设正题 题目链接:https://www.luogu.com.cn/problem/P4643 题目大意 给出nnn个点mmm条边的无向图#xff0c;两个人轮流选择一个未被选择的点加入点集。 然后每个人的权值为选出的点的导出子图点权加边权和。 两个人都希望自己的权值减去对方的权值最大 求先手的权值减去后…正题 题目链接:https://www.luogu.com.cn/problem/P4643 题目大意 给出nnn个点mmm条边的无向图两个人轮流选择一个未被选择的点加入点集。 然后每个人的权值为选出的点的导出子图点权加边权和。 两个人都希望自己的权值减去对方的权值最大 求先手的权值减去后手的权值 1≤n≤104,1≤m≤1051\leq n\leq 10^4,1\leq m\leq 10^51≤n≤104,1≤m≤105 解题思路 结论就是把边权均分到点权处。 证明的话假设两个点之间的点权为www。 那么如果两边颜色不同那么这个均分出来的权值会统计一个w2−w20\frac{w}{2}-\frac{w}{2}02w​−2w​0的权值 如果两边颜色相同那么就会统计上这个权值。排序然后一个一个选就好了 时间复杂度O(nlog⁡nm)O(n\log nm)O(nlognm) code #includecstdio #includecstring #includealgorithm using namespace std; const int N1e510; int n,m,w[N],v[N],p[N],x[N],y[N],e[N],ans; int main() {scanf(%d%d,n,m);for(int i1;in;i)scanf(%d,w[i]),v[i]w[i]*2,p[i]i;for(int i1;im;i){scanf(%d%d%d,x[i],y[i],e[i]);v[x[i]]e[i];v[y[i]]e[i];}sort(v1,v1n);for(int in;i1;i-2)ansv[i]-v[i-1];printf(%d\n,ans/2);return 0; }
http://wiki.neutronadmin.com/news/134138/

相关文章:

  • 去哪儿网站上做民宿需要材料wordpress图片优化
  • 深圳网站设计营销型平面设计包括什么
  • asp网站建设 文献综述合肥做一个网站要多少钱
  • 肇庆网站制作百度seo收录
  • 福永网站的建设台州做优化
  • 芜湖学校网站建设电话app聊天软件开发
  • 什么颜色做网站好看外贸网站建设经验
  • 网站备案 视频wordpress orion
  • 北京seo网站结构优化做网站开发有什么专业证
  • 搬瓦工vps建设网站济宁网站建设那家好
  • 企业网站建设600元网络服务商简称
  • 鹤壁网站推广python可以做网站前台么
  • 张家界市建设局网站香河县住房和城乡建设部网站
  • 深圳住房和建设局网站轮候大厅手机网价格直降
  • 免费授权企业网站源码邯郸中国建设银行网站
  • 好看的网站的导航怎么做专业外包网站建设公司
  • 给别人做网站的公司杭州企业网站优化
  • 桓台网站开发天涯社区和海南在线不能正常访问
  • asp代码如何修改asp网站网页域名名称禅城网站建设公司价格
  • 网站pr怎么提升网站的定位
  • 网站空间如何使用小程序收录wordpress主题
  • 如何建设像艺龙一样网站php是做网站还是网页
  • 长春做高端网站公司wordpress 多层分类
  • jquery网站模板加工平台网站
  • 多元 集团 网站建设方案瑞华特散热器网站谁给做的
  • 做wap网站能火吗怎么建设网站怎么样
  • 茶叶品质网站建设做一个交易网站要花多少钱
  • 购买模板做网站跨境电商 网站开发
  • 网站备份 ftpwordpress vip 插件
  • 公司后台的网站代理维护更新律师事务所网站 备案