color coding k-th近似算法
关注
分享
扫一扫
文章平均质量分 92
KetchupZ
退役acmer一名，CCPC银+ICPC铜（欢迎大家访问我的Github地址：https://github.com/LieLieLiekey）
展开
-
2019 Multi-University Training Contest 8 部分补题
2019 Multi-University Training Contest 8 部分补题还是老方式，把自己比赛没A过的题，用自己思路敲一边，该补的题补一下。这场比赛吧…感觉自己带节奏了，要不然矩形联通块那题应该能早A一个小时。因为堕落重温了一部哈利波特电影，导致补题晚了3小时结束时间：2019-8-17 凌晨1：191003：Acesrc and Good Numbers题意：...原创 2019-08-17 01:21:19 · 204 阅读 · 0 评论 -
color coding ，sample k-th path
color coding ，sample k-th path什么是color coding 算法color coding算法是一种近似算法，主要用来解决找到一个图的包含k个顶点的简单路径的最小(最大)权值路径。比如这个问题： 给你有n个顶点，m条边的无向图，每无向边条边由u,v,w组成，w为这条边的权值，现在求一个包含k个顶点的简单路径，使得这个路径上所有边的权值和最大。数据范围：n...原创 2019-08-17 09:05:29 · 586 阅读 · 0 评论